алгоритмы

Под сложностью алгоритма понимают...

• время и количество памяти, необходимые алгоритму для успешной обработки входных данных

• нет правильного ответа

• сложность интуитивного понимания алгоритма человеком

• время, необходимое человеку для понимания сути алгоритма

• размер машинного кода для представления алгоритма в ЭВМ

Обход дерева от корня к листьям называется...

• А. симметричным

• правильного ответа нет

• прямым

• произвольным

• обратным

В чём суть бинарного поиска ?

• производится последовательный просмотр элементов от середины массива

• производится последовательный просмотр от начала до конца и обратно через 2 элемента

• производится последовательный просмотр каждого элемента

• нет правильного ответа

• Нахождение значения в отсортированном массиве путём деления массива пополам каждый раз, пока элемент не найден

К массиву целых чисел применяется алгоритм пузырьковой сортировки. Исходный массив содержит следующие числа: 70 -11 67 31 35 -18 50 -6 74 72
Каким будет содержимое массива после выполнения первых четырех шагов сортировки?

• -11 -18 31 -6 35 50 67 70 72 74

• -18 -11 -6 31 35 50 67 70 72 74

• -11 31 -18 35 50 -6 67 70 72 74

• -11 31 35 -18 50 -6 67 70 72 74

• -11 31 -18 35 -6 50 67 70 72 74

Хеш-коллизиями называются ситуации:

• число операций, выполняемых хеш-функцией, должно зависеть только от длины ключа

• при заполнении таблицы на каждом уровне используется универсальное хеширование

• для двух разных входных данных хеш-функция возвращает одинаковые выходные данные.

• нет правильного ответа

• существует несколько типов функций хеширования, каждая из которых имеет свои преимущества и недостатки и основана на представлении других

Дек с ограниченным выходом:

• нет верного ответа

• частный случай дека, операции: добавление с двух концов, удаление с одного конца

• данная структура является наиболее универсальной

• частный случай дека, операции: добавление с одного конца, удаление с двух концов

• такой структуры нет

Доступ к стеку осуществляется по правилу...

• LILO

• LIFO

• FILO

• NO ANSWER

• FIFO

К достоинствам двусвязного списка можно отнести...

• невозможность продвижения вперед- назад

• усложнение работы с элементами списка

• дополнительные затраты памяти на указатели

• возможность продвижения вперед- назад

• невозможность прямого доступа к элементу

Укажите оператор, присваивающий полю hrs переменной типа структура time2 значение = 11

• hrs.time2 =11;

• нет правильного ответа

• hrs =11;

• time2.hrs =11;

• time2 =11;

Какое действие над списком выполняет следующая функция:
void List(Single_List* Head){
if (Head!= NULL){

List(Head->Next);
delete Head;
｝

}

• удаление всего списка

• удаление элемента из списка

• вставка элемента в середину списка

• нет правильного ответа

• проверка списка на пустоту