syropyatovkoce

23.11.2020 13:03 •  Информатика

Какая структура данных используется для сохранения и восстановления
содержимого регистров общего назначения центрального процессора при вызове
процедур?
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) Вставками