Здравствуйте. Сдаю онлайн тестирование. По структурам данных и алгоритмам. Вопросов много (72), времени мало. Большинство ответил. Остальное не знаю и времени нет учить. Помогите ответить на парочку вопросов. Вопросы в виде тестирования. Может быть один ответ или несколько из приведённых.

1) Какие утверждения справедливы относительно понятия "рехеширование" (несколько ответов):

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

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

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

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

2) В каких случаях метод цепочек при поиске ключа дает отрицательный результат (несколько ответов):

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

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

если в хеш-таблице нет пустых ячеек

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

3) Какая операция сравнения повторяется на первом этапе пирамидальной сортировки (один ответ):

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

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

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

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

4) Какие утверждения справедливы относительно спискового представления графов (несколько ответов):
в этом представлении используется комбинированная динамическая структура

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

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

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

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

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

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

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

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

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

6) Какие правила используются для определения вершины-заменителя при удалении вершины с двумя потомками из дерева поиска (несколько ответов):

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

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

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

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

7) Какие значения будут содержать ячейки 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, пусто, пусто]

8) Какие утверждения справедливы относительно О-нотации (несколько ответов):

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

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

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

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


Вот... Ну, кто может пусть поможет...