Главная / Алгоритмы и дискретные структуры /
Структуры данных и модели вычислений / Тест 9
Структуры данных и модели вычислений - тест 9
Упражнение 1:
Номер 1
Каково максимальное число узлов в тонком дереве T5
?
Ответ:
 (1) 31 
 (2) 32 
 (3) 64 
Номер 2
Каково минимальное число узлов в тонком дереве T3
?
Ответ:
 (1) 5 
 (2) 4 
 (3) 6 
Номер 3
Какая из перечисленных ниже операций является наиболее трудоемкой?
Ответ:
 (1) Delete
 
 (2) DecreaseKey
 
 (3) Insert
 
Упражнение 2:
Номер 1
Какие из записей являются избыточными b-арными (b=10
) представлениями числа 1041045
, представленного в обычной десятичной системе счисления?
Ответ:
 (1) b3bb45
 
 (2) b03bb45
 
 (3) b40b45
 
Номер 2
Какие из записей являются регулярными избыточными b-арными (b=10
) представлениями числа 1041045
, представленного в обычной десятичной системе счисления?
Ответ:
 (1) b3bb45
 
 (2) 103bb45
 
 (3) b40b45
 
Номер 3
Какие из записей являются результатом инкрементации 2-го разряда в избыточными b-арном (b=10
) представлении 3b8b45
?
Ответ:
 (1) 3b9045
 
 (2) 408b45
 
 (3) 3b9145
 
Упражнение 3:
Номер 1
Какие из записей является результатом удвоения числа 3b8b45, заданного в избыточными b-арном представлении (b=10
)?
Ответ:
 (1) 818090
 
 (2) 818b80
 
 (3) 817b80
 
Номер 2
Сколько может быть толстых деревьев в толстом лесе из 33 узлов?
Ответ:
 (1) 2 
 (2) 3 
 (3) 4 
Номер 3
Толстый лес состоит из двух деревьев F3
и одного дерева F2
. Сколько в этом лесе узлов?
Ответ:
 (1) 32 
 (2) 36 
 (3) 38 
Упражнение 4:
Номер 1
Толстая куча построена из одного дерева F3
и одного дерева F2
. Сколько в ней узлов ранга 2?
Ответ:
 (1) 3 
 (2) 4 
 (3) 2 
Номер 2
Толстая куча построена из двух деревьев F3
и одного дерева F2
. Каково в этой куче минимальное число неправильных узлов?
Ответ:
 (1) 1 
 (2) 5 
 (3) 0 
Номер 3
Сколько толстых деревьев в толстом лесе, состоящем из 155 узлов?
Ответ:
 (1) 7 
 (2) 5 
 (3) 6