Структуры и алгоритмы обработки данных
Приложение. Тесты с ответами - часть 4
- список (верный);
- дек.
10. Когда заявка покидает систему. Найдите ошибку.
- если заявка обслужилась подложенное ей число тактов;
- если заявка находится в очереди больше Т тактов;
- если заявок второго приоритета стало больше, чем заявок первого приоритета (верный).
Лабораторная работа 5. Бинарные деревья (основные процедуры).
6. Для включения новой вершины в дерево нужно найти узел, к которому её можно присоединить. Узел будет найден, если очередной ссылкой, определяющей ветвь дерева, в которой надо продолжать поиск, окажется ссылка:
- p=right(p);
- p=nil (верный);
- p=left(p).
7. Для написания процедуры над двумя деревьями необходимо описать элемент типа запись, который содержит поля:
- Element=Запись
Left,Right : Указатели
Rec : Запись;
- Element=Запись
Left : Указатель
Key : Ключ
Rec : Запись;
- Element=Запись (верный)
Left, Right : Указатели
Кеу : Ключ
Rec : Запись.
8. В памяти ЭВМ бинарное дерево удобно представлять в виде:
- связанных линейных списков;
- массивов;
- связанных нелинейных списков (верный).
9. Элемент t, на котрый нет ссылок:
- корнем (верный);
- промежуточным;
- терминальным (лист).
10. Дерево называется полным бинарным, если степень исходов вершин равна:
