ROMMIT2

06.04.2023 08:53 •  Информатика

решить тест по порограммированию. Вопрос 14
Пусть на страницу с ключами (10, 20, 30, 40) простейшего Б-дерева порядка 2 добавляется новый элемент 35. Какие страницы после этого будет иметь Б-дерево
страницу с ключами 35 и 40

страницу с ключами 10 и 20

страницу с ключами 10, 20, 30, 35, 40

страницу с ключами 30 и 40)

Вопрос 15
Какие утверждения справедливы относительно процедуры добавления нового элемента в Б-дерево
добавление всегда выполняется на терминальную страницу

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

добавить элемент можно на любую страницу дерева

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

Вопрос 16
Какие утверждения справедливы относительно внутренних методов поиска
эти методы применимы к данным, полностью размещенным в оперативной памяти

главный критерий в этих методах - число выполняемых сравнений

эти методы должны учитывать особенности взаимодействия с внешней памятью

эти методы применимы только к массивам

Вопрос 17
Какие методы сортировки массивов относятся к простейшим
метод обмена

метод вставок

быстрая сортировка

метод хеширования

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

операцию деления ключа на размерность массива

операцию умножения ключа на размерность массива

операцию взятия остатка от деления размерности массива на ключ

Вопрос 19
Какие базовые операции составляют основу хеш-поиска
вычисление индекса размещения ключа в массиве

обращение в ячейки массива по индексам, вычисленным на основе входных ключей

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

перестановка ключей между двумя ячейками массива

Вопрос 20
Какая структура данных используется в методе цепочек
массив динамических списков

динамический список динамических списков

дерево поиска

двухмерный массив

Вопрос 21
В каких случаях метод цепочек при поиске дает положительный результат
если соответствующая ячейка массива содержит искомый ключ

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

если хеш-функция для искомого ключа дает положительное значение

если соответствующая ячейка массива является пустой

Вопрос 22
Какие утверждения справедливы относительно правила линейного поиска свободной ячейки
такой поиск последовательно проходит по всем соседним ячейкам массива

такой поиск обеспечивает обход всех ячеек массива

такой поиск часто приводит к появлению больших групп заполненных ячеек

такой поиск требует минимальных затрат памяти по сравнению с остальными

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

если в процессе просмотра ячеек массива по определенному правилу будет обнаружена ячейка с искомым ключом

если один из элементов списка, связанного с исходной ячейкой, содержит искомый ключ

если хеш-функция для искомого ключа дает положительное значение

Вопрос 24
Какие значения будут содержать ячейки 10-элементного массива после размещения в нем ключей (22, 30, 42, 72, 03, 66) на основе правила линейного сканирования
[30, пусто, 22, 42, 72, 03, 66, пусто, пусто, пусто]

[22, 30, 42, 72, 03, 66, пусто, пусто, пусто, пусто]

[пусто, пусто, пусто, пусто, 22, 30, 42, 72, 03, 66]

[30, пусто, 22, 03, 42, 72, пусто, 66, пусто, пусто]