игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Структуры данных и модели вычислений / Тест 9

Структуры данных и модели вычислений - тест 9

Упражнение 1:
Номер 1
Каково максимальное число узлов в тонком дереве T5?

Ответ:

 (1) 31 

 (2) 32 

 (3) 64 


Номер 2
Каково минимальное число узлов в тонком дереве T3?

Ответ:

 (1)

 (2)

 (3)


Номер 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)

 (3)


Номер 3
Толстый лес состоит из двух деревьев F3 и одного дерева F2.  Сколько в этом лесе узлов?

Ответ:

 (1) 32 

 (2) 36 

 (3) 38 


Упражнение 4:
Номер 1
Толстая куча построена из одного дерева F3 и одного дерева F2.  Сколько в ней узлов ранга 2?

Ответ:

 (1)

 (2)

 (3)


Номер 2
Толстая куча построена из двух деревьев F3 и одного дерева F2.  Каково в этой куче минимальное число неправильных узлов?

Ответ:

 (1)

 (2)

 (3)


Номер 3
Сколько толстых деревьев в толстом лесе, состоящем из 155 узлов?

Ответ:

 (1)

 (2)

 (3)




Главная / Алгоритмы и дискретные структуры / Структуры данных и модели вычислений / Тест 9