Question: 0 name: Switch category to $module$/По умолчанию для Тест по лекции 1


На каком этапе рекурсивной триады


Download 1.68 Mb.
bet4/11
Sana23.04.2023
Hajmi1.68 Mb.
#1393306
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
Маълумотлар тузилмаси ва алгоритмлар рус

На каком этапе рекурсивной триады выявляются совокупности исходных величин, определяющих постановку и решение задачи.
+ параметризация
= выделение базы
= декомпозиция
= вызов

? На каком этапе рекурсивной триады предполагается нахождение в решаемой задаче тривиальных случаев, результат для которых очевиден и не требует проведения расчетов.


+ выделение базы
= декомпозиция
= параметризация
= вызов

? На каком этапе рекурсивной триады производится процесс последовательного разложения задачи на серию подзадач


+ декомпозиция
= выделение базы
= параметризация
= вызов

? Как называется вершина дерева, на которую нет обращения


+ Корень
= Промежуток
= Лист
= Терминал

? Как называется вершина дерева, от которой нет исходящих обращений


+ Лист
= Промежуток
= Корень
= Терминал

? Когда дерево считается сбалансированным


+ Если разница между высотой его левой и правой части не больше единицы
= Если разница между высотой его левой и правой части не имеет значение
= Если разница между высотой его левой и правой части нет
= Если его промежуточные звенья чётные

? Производным нелинейным типам данных относятся


+ Дерево, граф
= буль, целый, вещественный, символьный, показательный
= Массив, запись, рекурсивные типы, множество
= Таблица, стек, очередь, список, дек

? Высота (глубина) дерева – это...


+ количество уровней, на которых располагаются его вершины.
= количество вершин, образующее дерево.
= количество вершин, являющиеся листьями дерева.
= количество вершин, являющиеся ветвями дерева.

?


Download 1.68 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling