Структуры и алгоритмы обработки данных



Приложение. Тесты с ответами - часть 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.         Дерево называется полным бинарным, если степень исходов вершин равна:




Содержание  Назад  Вперед