Тест по Структуры и алгоритмы обработки данных очень прошу проверьте пожалуйста мои ответы

Какие условия необходимы для применения простейшей карманной сортировки

+все ключи - целые числа от 1 до n

+все ключи - различные

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

ключи могут быть любого типа

Вопрос 2
Какие операции составляют суть поразрядной сортировки

+выделение в ключах одного из разрядов

+распределение ключей по вспомогательным спискам

+объединение вспомогательных списков

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

на этот не нашла
Вопрос 3
Какие инструкции необходимы для добавления элемента перед заданным элементом с адресом pCurrent в динамическом двунаправленном списке

+New(pTemp);

pTemp^.Left := pCurrent^.Left; pTemp^.Right := pCurrent;

pCurrent^.Left^.Right := pTemp; pCurrent^.Left := pTemp;

pCurrent^.Right := pTemp; pCurrent^.Left := pCurrent;

Вопрос 4
Какие преимущества имеют двунаправленные списки по сравнению с обычными списками

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

+возможность прохода и поиска как в прямом, так и в обратном направлениях

меньшие затраты памяти

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

Вопрос 5
Какие методы сортировки массивов относятся к улучшенным

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

+пирамидальная сортировка

хеш-сортировка

поразрядная сортировка

Вопрос 6
Какие методы поиска относятся к внутренним

+методы последовательного перебора

+методы двоичного поиска

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

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

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

+проверку наличия элементов в стеке

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

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

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

Вопрос 8
Какие поля должен содержать каждый элемент динамического стека

+поле-указатель с адресом соседнего элемента

+информационное поле (обрабатываемые данные)

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

адрес вершины стека

Вопрос 9
Какие утверждения справедливы относительно понятия "Б-дерево"

+Б-дерево используется при обработке больших наборов данных в условиях нехватки оперативной памяти

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

+Б-дерево является обобщением обычного дерева поиска

+Б-дерево представляет собой набор страниц

Вопрос 10
Какие утверждения справедливы относительно страниц Б-дерева

+страница - это набор логически связанных элементов данных

+страница - это основная единица обмена данными с внешней памятью

+страницы связываются друг с другом адресными связями

страница всегда содержит от 2 до 4 вершин

Вопрос 11
Какие операции характерны для алгоритма добавления ключа в методе цепочек

+вычисление значения хеш-функции

+проверка ячейки на пустоту

+добавление ключа во вспомогательный список

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

Вопрос 12
Что включает в себя рехеширование в методе цепочек

+увеличение размерности массива

+пересчет значений хеш-функции для всех ключей

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

+перестройка вспомогательных списков

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

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

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

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

параметр, определяющий индекс опорного элемента

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

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

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

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

медиана - это среднее арифметическое всех элементов массива

Вопрос 15
Что такое высота дерева

+наиболее длинный путь от корня к листьям

общее число вершин в дереве

наибольшее число потомков

общее число терминальных вершин (листьев)

Вопрос 16
Какие высказывания относятся к рекурсивному определению дерева

+дерево может быть пустым

+дерево - это вершина и связанное с ней конечное число поддеревьев

дерево всегда содержит хотя бы одну корневую вершину

дерево - это вершина и связанное с ней единственное поддерево

Вопрос 17
Что характерно для статической реализации структур данных

+использование массивов как основы реализации

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

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

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

Вопрос 18
Какие операции разрешены с переменными-указателями

+присваивание друг другу значений однотипных указателей

+сравнение на равенство или неравенство двух однотипных указателей

+установка указателя в пустое адресное значение

любые арифметические операции

Вопрос 19
Какие действия необходимы для добавления нового элемента в список указателей на записи

+выделение памяти для размещения новой записи и заполнение полей этой записи

+выделение памяти для нового элемента списка

+занесение в адресное поле нового элемента списка адреса созданной записи

+включение нового элемента в список

Вопрос 20
Какие утверждения справедливы относительно понятия "Массив указателей"

+элементами массива являются адреса размещения в памяти некоторых данных

+непрерывная область памяти выделяется только для самого массива, но не для адресуемых данных

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

массив указателей всегда является упорядоченным+ (не уверена)

Вопрос 21
Дан массив с элементами ( 35, 08, 10, 15, 20, 11, 18, 25, 23, 30, 40 ). Какой массив будет получен после просеивания первого элемента ( 35 )

08, 15, 10, 23, 20, 11, 18, 25, 35, 30, 40

+08, 35, 10, 15, 20, 11, 18, 25, 23, 30, 40

08, 15, 10, 35, 20, 11, 18, 25, 23, 30, 40

08, 10, 11, 15, 18, 20, 23, 25, 30, 35, 40

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

+метод имеет линейно-логарифмическую оценку трудоемкости

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

+метод использует специальную разновидность двоичного дерева

метод по эффективности превосходит быструю сортировку

Вопрос 23
Какие утверждения справедливы относительно графовых структур

+структуру графа можно описать с помощью матрицы смежности

+структуру графа можно описать с помощью списка смежных вершин

+граф представляет собой набор вершин и их связей

структуру графа можно описать с помощью недвоичного дерева

Вопрос 24
Какие структуры данных используются в списковом представлении графов

+основной список всех вершин графа

+дополнительные списки смежных вершин для каждой вершины графа

основной список родительских вершин графа

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

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

+страницу с ключами 35 и 40

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

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

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

Вопрос 26
Какие утверждения справедливы относительно процедуры поиска заданного ключа в Б-дереве

+поиск начинается с корневой страницы

+поиск заканчивается как неудачный при попытке перехода к несуществующей дочерней странице

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

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

Вопрос 27
Какое дерево называется АВЛ-сбалансированным

+если для каждой вершины высота левого и правого поддерева отличается не более чем на 1

если для каждой вершины высота левого и правого поддерева совпадают

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

если для корневой вершины высота левого и правого поддерева отличается не более чем на 1

Вопрос 28
Какие значения коэффициента балансировки должны иметь вершины АВЛ-дерева

+0

+(+1)

+(-1)

любое неотрицательное

дальше ответов пока нет
Вопрос 29
Как выполняется удаление вершины из дерева поиска, если эта вершина имеет двух потомков

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

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

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

удаление такой вершины невозможно

Вопрос 30
Какие утверждения справедливы относительно операции добавления вершины в дерево поиска

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

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

для добавления необходимо знать родительскую вершину

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

Вопрос 31
Какие утверждения справедливы относительно понятия "конфликт ключей"

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

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

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

иногда удается полностью устранить конфликты ключей

Вопрос 32
Какие базовые понятия составляют основу хеш-поиска

функция-преобразование входного ключа в индекс массива

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

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

страница как набор логически сгруппированных ключей

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

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

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

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

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

Вопрос 34
Имеется набор данных [28, 22, 29, 05, 11, 88, 44, 100, 99, 01, 02]. Какой вид он будет иметь после первого этапа сортировки слиянием

[22, 28, 29, 05, 11, 44, 88, 100, 01, 02, 99]

[05, 11, 22, 28, 29, 44, 88, 100, 01, 02, 99]

[01, 02. 05, 11, 22, 28, 29, 44, 88, 99, 100]

[28, 22, 05, 29, 44, 11, 88, 99, 01, 02, 100]

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

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

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

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

в одном массиве можно собрать как однонаправленные, так и двунаправленные списки

Вопрос 36
Какие утверждения справедливы относительно структуры типа "Массив приоритетных очередей"

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

каждый элемент массива содержит указатель на начало и конец своей очереди

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

данная структура - единственный способ реализации приоритетных очередей

Вопрос 37
В чем состоят особенности реализации статического списка

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

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

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

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

Вопрос 38
Какие поля должен содержать каждый элемент динамического списка

поле-указатель с адресом соседнего элемента

информационное поле (обрабатываемые данные)

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

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

Вопрос 39
Какие утверждения справедливы относительно недвоичных деревьев

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

недвоичное дерево можно свести к двоичному специального вида

недвоичное дерево можно описать с помощью списка списков

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

Вопрос 40
Какие утверждения справедливы относительно представления недвоичного дерева с помощью двоичного

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

старший потомок является началом списка своих братьев

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

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

Вопрос 41
В чем состоит суть метода сортировки обменами

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

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

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

попарно переставляются элементы в левой и правой половинах массива

Вопрос 42
Сколько раз выполняется внешний цикл в программах простой сортировки

n-1

n

1

n+1

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

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

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

для конфликтующих ключей находятся пустые элементы в динамических списках

все конфликтующие ключи выстраиваются в виде специального дерева

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

рехеширование выполняется для поддержания высокой эффективности хеш-поиска

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

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

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

Вопрос 45
Какие принципы лежат в основе работы структуры данных типа "очередь"

элемент, первым помещенный в очередь, извлекается первым

элемент, последним помещенный в очередь, извлекается последним

элемент, первым помещенный в очередь, извлекается последним

Элементы могут помещаться и извлекаться в произвольном порядке

Вопрос 46
Какие переменные-указатели используются при реализации операций с динамической очередью

основной указатель на первый элемент

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

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

дополнительный указатель на удаляемый из очереди элемент

Вопрос 47
Почему рекурсивная реализация обхода дерева является наиболее удобной

потому что автоматически запоминается путь от корня до текущей вершины

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

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

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

Вопрос 48
В чем суть правила обхода дерева в прямом направлении

сначала обрабатывается корень поддерева, потом - левое поддерево, потом - правое поддерево

сначала обрабатывается левое поддерево, потом - корень поддерева, потом - правое поддерево

сначала обрабатывается правое поддерево, потом - левое поддерево, потом - корень поддерева

сначала обрабатывается корень поддерева, потом - правое поддерево, потом - левое поддерево