Помогите пройти тест по c++

1)
Какие утверждения относительно переменных-указателей являются правильными

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

2)
Что надо объявить для реализации динамического списка

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

3)
Какие утверждения справедливы относительно операции удаления вершины из дерева поиска

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

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

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

5)
Какими свойствами обладает простейшее Б-дерево порядка 2

на каждой странице (кроме корневой) - от 2 до 4 вершин
нетерминальные страницы (кроме корневой) имеют от 3 до 5 потомков
на корневой странице - от 1 до 4 вершин
каждая терминальная страница всегда содержит 4 вершины

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

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

7)
Какие требования предъявляются к хеш-функциям

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

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

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

9)
Какие варианты реализации имеет простейшая карманная сортировка

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