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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

?