Какая структура данных используется для сохранения и восстановления содержимого регистров общего назначения центрального процессора при вызове процедур? A) Двоичное дерево; B) Таблица; C) Очередь; D) Стек E) Список 2) Имеется двоичное дерево (не являющееся деревом поиска), содержащее произвольные символы. Нисходящий просмотр дерева даёт следующий результат: A, a, +, *, 1, $, x. Какой узел является корнем дерева? A) 1; B) *; C) x; D) A; E) + 3) Какие основные операции над элементами характерны для списков? A) Занесение нового элемента в список, удаление элемента из списка, просмотр списка, поиск элемента в списке, сортировка списка. B) Занесение нового элемента в список и извлечение элемента из списка. C) Сортировка элементов списка, занесение элемента в список, извлечение элемента из списка и удаление списка. D) Просмотр списка, поиск элемента в списке и сортировка списка. E) Создание ведущего звена, вставка нового звена, удаление звена, поиск. 4) Имеется идеально сбалансированное двоичное дерево, узлы которого размещены на 6-и уровнях. Какое максимальное число узлов может быть в этом дереве? A) 127; B) 63; C) 7; D) 6; E) 64 5) Из каких позиций очереди можно извлекать элементы? A) Только из начала или конца очереди; B) Только из начала очереди; C) Только из конца очереди; D) Из любой позиции; E) Из любой позиции, кроме конца очереди 6) К каким структурам данных в общем случае относится дерево? A) К динамическим линейным; B) К кольцевым; C) К статическим нелинейным; D) К динамическим нелинейным; E) К статическим линейным 7) Имеется упорядоченный массив целых чисел из 15 элементов. Сколько операций сравнения потребуется при двоичном поиске для установления факта отсутствия искомых данных в этом массиве? A) 5; B) 14; C) log2(15); D) 10; E) 1 8) Какое из следующих высказываний наилучшим образом характеризует сортировку отбором? A) Выполняет наименьшее число операций; B) Считается самой быстрой; C) Ищет наименьший или наибольший элемент; D) Считается самой простой; E) Не подходит для 1-мерных массивов 9) В процессе сортировки выполняется поиск наименьшего элемента. По какому алгоритму выполняется эта сортировка? A) Отбором; B) Быстрая; C) Пузырьковая; D) Шелла; E) Вставками 10) Каким выражением определяется количество сравнений для пузырьковой сортировки? A) N-1; B) (N-1)/2; C) N(N-1)/2; D) N2; E) N 11) В процессе сортировки возможно перемещение по массиву большого числа элементов. По какому алгоритму выполняется эта сортировка? A) Вставками; B) Быстрая; C) Шелла; D) Отбором; E) Пузырьковая 12) Имеется двоичное дерево (не являющееся деревом поиска), содержащее целые числа. Восходящий просмотр дерева даёт следующий результат: 2, 4, 6, 8, 10, 12, 14. Какой узел является корнем дерева? A) 10; B) 14; C) 8; D) 2; E) 6 13) Основное требование, предъявляемое к массиву для возможности выполнения двоичного поиска: A) Неупорядоченность; B) Нет особых требований; C) Упорядоченность; D) Малый размер; E) Большой размер 14) Имеется двоичное дерево поиска, содержащее целые числа от 1 до 7. Каким будет результат восходящего просмотра? A) 1, 2, 3, 4, 5, 6, 7; B) 7, 6, 5, 4, 3, 2, 1; C) 4, 2, 6, 1, 3, 5, 7; D) 1, 3, 2, 5, 7, 6, 4; E) 4, 2, 1, 3, 6, 5, 7 15) Имеется двоичное дерево (не являющееся деревом поиска), содержащее целые числа. Последовательный просмотр дерева даёт следующий результат: 2, 4, 6, 8, 10, 12, 14. Какой узел является корнем дерева? A) 8; B) 6; C) 2; D) 10; E) 14 16) Чему равно значение указателя в последнем звене кольцевого односвязного списка? A) 1; B) -1; C) Случайному числу; D) Адресу ведущего звена; E) 0 17) Какие позиции списка с выделенным ведущим звеном доступны для занесения новых элементов (при условии, что используются наиболее простые и унифицированные процедуры работы со списком)? A) Все позиции, кроме ведущего звена; B) Все позиции, кроме ведущего и последнего звена; C) Только последнее звено; D) Только ведущее звено; E) Все позиции 18) Какая структура данных используется для диспетчеризации задач в операционной системе? A) Двоичное дерево; B) Список; C) Очередь; D) Таблица; E) Стек 19) Какая сортировка из следующих является самой эффективной? A) Быстрая; B) Пузырьковая; C) Отбором; D) Шелла; E) Вставками