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

[goto ∞]

Вот несколько вопросов, буду благодарен тем кто ответит.

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

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

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

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

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


2.Что происходит при удалении вершины с нетерминальной страницы Б-дерева
(Множественный выбор)

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

2)проверка числа вершин, оставшихся на странице, с которой был взят элемент-заменитель

3)проверка числа вершин, оставшихся на нетерминальной странице

4)удаление элемента из массива нетерминальной страницы


3.Какие утверждения справедливы относительно задачи внешней сортировки
(Множественный выбор)

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

2)для решения задачи используется принцип слияния упорядоченных наборов

3)внешняя сортировка выполняется быстрее внутренней

4)эта задача возникает при обработке больших наборов данных