Top.Mail.Ru
Ответы

Помогите пожалуйста кто знает с тестами по программированию ...

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

логическая последовательность элементов стека реализуется с помощью адресных (связующих) полей элементов

количество элементов в динамическом стеке может изменяться в очень широких пределах без существенных потерь памяти

для указания вершинного элемента необходима индексная переменная целого типа

Вопрос 2
Какие действия (шаги) необходимо выполнить для удаления элемента из статического стека
проверку наличия элементов в стеке

извлечение элемента из ячейки по индексу SP

уменьшение индекса вершинного элемента на единицу

освобождение памяти, выделенной элементу

Вопрос 3
Что происходит при попытке добавления новой вершины на полностью заполненную страницу Б-дерева
выталкивание одного элемента на родительскую страницу

динамическое создание пустой страницы

перераспределение элементов между двумя соседними страницами

отказ в выполнении операции добавления

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

при удалении элемента с нетерминальной страницы происходит ее замена

если после удаления на странице остается слишком мало элементов, выполняется корректировка дерева

в результате удаления возможно уменьшение высоты дерева

Вопрос 5
В чем состоят особенности реализации статического списка
использование массива для хранения элементов списка

полное совпадение логического порядка следования элементов в списке с физическим порядком размещения их в массиве

сдвиг элементов в хвостовой части массива при добавлении или удалении элементов в списке

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

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

если информационные составляющие элементов списка являются большими по объему памяти, рекомендуется хранить их отдельно от самого массива

рекомендуется использовать для относительно небольшого числа элементов в списке

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

Вопрос 7
Какие утверждения справедливы относительно терминальных вершин дерева
терминальные вершины не имеют потомков

дерево в общем случае имеет множество терминальных вершин

терминальная вершина может иметь несколько родителей

обработка деревьев всегда начинается с терминальных вершин

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

связующие поля каждой вершины содержат адреса ее возможных потомков

корневая вершина определяется специальной указательной переменной

информация о всех вершинах дерева сохраняется в специальном массиве

Вопрос 9
Какие утверждения справедливы относительно понятия "рехеширование"
рехеширование выполняется для поддержания высокой эффективности хеш-поиска

процесс рехеширования требует некоторых временных затрат

при рехешировании выполняется перераспределение ключей в массиве

при рехешировании происходит переход к использованию другой хеш-функции

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

сравнение ключа в ячейке с заданным

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

просмотр вспомогательного списка

По дате
По рейтингу
Аватар пользователя
Оракул
9лет

Вам в ветку программирование-другие языки и технологии, да и там врядли ответят