|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.06.2017, 19:07 | #1 |
Форумчанин
Регистрация: 21.12.2010
Сообщений: 155
|
Несколько вопросов по алгоритмам.
Вот несколько вопросов, буду благодарен тем кто ответит.
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)эта задача возникает при обработке больших наборов данных |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Несколько вопросов | shrek1993 | Visual C++ | 3 | 05.08.2012 18:53 |
несколько вопросов по C | Horus92 | Общие вопросы C/C++ | 2 | 15.11.2009 16:08 |
БД - Несколько вопросов | lutdan | БД в Delphi | 3 | 11.10.2009 20:22 |
Несколько вопросов | pix_l | Общие вопросы Delphi | 1 | 29.03.2009 22:26 |
Несколько вопросов | Зубоскалик | Общие вопросы Delphi | 14 | 20.11.2008 14:28 |