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

слишком много читать

Объяснение:

1) Структура данных, используемая для сохранения и восстановления содержимого регистров общего назначения центрального процессора при вызове процедур, это стек (вариант ответа D).

Обоснование:
При вызове процедуры в центральном процессоре происходит сохранение текущих значений регистров общего назначения в стеке. Далее, во время выполнения процедуры, регистры могут использоваться для внутренних операций со временными данными. После окончания процедуры, значения регистров восстанавливаются из стека.

Стек - это структура данных, у которой принцип работы "последним пришел, первым вышел" (LIFO - last-in, first-out). Новые элементы добавляются в конец стека, а при извлечении элементов из стека выбирается последний добавленный элемент. Использование стека позволяет сохранять порядок вызова процедур и последовательность работы с регистрами.

2) Корнем дерева в нисходящем просмотре, когда происходит обход дерева сверху вниз, является узел, который расположен на самом верху дерева (наиболее близко к корню).

Для данного примера, когда нисходящий просмотр дерева даёт результат: A, a, +, *, 1, $, x, корнем дерева будет являться узел, который находится на самом верху и является первым узлом при просмотре сверху вниз. Таким образом, вариант ответа D) A является корнем дерева.

3) Основные операции над элементами списков включают занесение нового элемента в список, удаление элемента из списка, просмотр списка, поиск элемента в списке и сортировку списка.

Вариант ответа A) Занесение нового элемента в список, удаление элемента из списка, просмотр списка, поиск элемента в списке, сортировка списка является наиболее полным и описывает основные операции над элементами списков.

4) Идеально сбалансированное двоичное дерево на 6-и уровнях имеет максимальное число узлов, равное 2 в степени высоты дерева, где высота дерева равна числу уровней минус 1.

Для данного примера, где дерево размещено на 6-и уровнях, максимальное число узлов будет равно 2 в степени 6-1, то есть 2 в степени 5, что равно 32. Таким образом, вариант ответа E) 64 является правильным.

5) Из очереди элементы можно извлекать только из начала очереди.

Вариант ответа B) Только из начала очереди является верным, так как очередь работает по принципу "первым пришел, первым вышел" (FIFO - first-in, first-out), поэтому элементы извлекаются в том порядке, в котором они были помещены в очередь (начало очереди).

6) Дерево относится к динамическим нелинейным структурам данных.

Вариант ответа D) К динамическим нелинейным является правильным, так как дерево может иметь произвольное количество узлов и соединений, и его форма может меняться во время выполнения программы.

7) При двоичном поиске в упорядоченном массиве, для установления факта отсутствия искомых данных потребуется log2(N) операций сравнения, где N - количество элементов в массиве.

В данном случае, где массив содержит 15 элементов, количество операций сравнения будет log2(15), что округленно равно 4. Таким образом, вариант ответа C) log2(15) является правильным.

8) Сортировка отбором характеризуется тем, что ищется наименьший или наибольший элемент в массиве на каждой итерации и ставится на нужную позицию.

Вариант ответа C) Ищет наименьший или наибольший элемент описывает особенность сортировки отбором, так как на каждом шаге выбирается наименьший или наибольший элемент для перемещения на нужную позицию.

9) Сортировка, в процессе которой выполняется поиск наименьшего элемента, называется сортировкой выбором или сортировкой отбором.

Вариант ответа A) Отбором является правильным, так как в алгоритме сортировки отбором на каждом шаге выбирается наименьший элемент и перемещается на его нужную позицию.

10) Количество сравнений для пузырьковой сортировки определяется выражением N(N-1)/2, где N - количество элементов в массиве.

Вариант ответа C) N(N-1)/2 является правильным, так как в пузырьковой сортировке на каждом шаге сравниваются два соседних элемента, и общее количество сравнений находится по формуле N(N-1)/2.

11) Сортировка, в процессе которой возможно перемещение по массиву большого числа элементов, называется сортировкой вставками.

Вариант ответа A) Вставками является правильным, так как в алгоритме сортировки вставками выполняется перемещение элемента на нужную позицию, причем может произойти перемещение большого числа элементов.

12) Корнем дерева в восходящем просмотре, когда происходит обход дерева снизу вверх, является узел, который расположен на самом низу дерева (самый дальний от корня).

Для данного примера, когда восходящий просмотр дерева даёт результат: 2, 4, 6, 8, 10, 12, 14, корнем дерева будет являться узел, который