Worksheetsалгоритмы
Total questions: 11
Worksheet time: 6mins
Под сложностью алгоритма понимают...
время и количество памяти, необходимые алгоритму для успешной обработки входных данных
нет правильного ответа
сложность интуитивного понимания алгоритма человеком
время, необходимое человеку для понимания сути алгоритма
размер машинного кода для представления алгоритма в ЭВМ
Обход дерева от корня к листьям называется...
А. симметричным
правильного ответа нет
прямым
произвольным
обратным
В чём суть бинарного поиска ?
производится последовательный просмотр элементов от середины массива
производится последовательный просмотр от начала до конца и обратно через 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;
｝
}
удаление всего списка
удаление элемента из списка
вставка элемента в середину списка
нет правильного ответа
проверка списка на пустоту
Реализации АТД «Словарь» (dictionary)
А. деревья поиска
В. хэш-таблицы
С. массивы
D. графы
Е. множества
