Лекции 1 ? Какие операции уместны для типа int

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

+ выделение базы

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

+ декомпозиция

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

+ Корень

= Промежуток
= Лист
= Терминал
? Как называется вершина дерева, от которой нет исходящих обращений

+ Лист
= Промежуток

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

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

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

+ Дерево, граф

= буль, целый, вещественный, символьный, показательный
= Массив, запись, рекурсивные типы, множество
= Таблица, стек, очередь, список, дек
? Высота (глубина) дерева – это...

+ количество уровней, на которых располагаются его вершины.

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

+ HEAP TREE

= BINARY TREE
= Red Black Tree
= 2-3 TREE
? Определите результат прямого обхода (сверху вниз) для бинарного дерева

+ BAC
= ACB

= ABC
= CAB
? Определите результат обратного обхода (снизу вверх) для бинарного дерева

+ ACB
= BAC

= ABC
= CAB
? Определите результат симметричного обхода (слева направо) для бинарного дерева

+ ABC
= ACB

= BAC
= CAB
? Как называется дерево состоящая из элементов, степень которых не превышает двух.

+ Бинарное

= Триарное
= Тетрадное
= Многослойное
? Сколько и какие используются способы обходов в дереве поиска?

+ Три (прямой, обратный, симметричный)

= Два (обход в ширину и обход в длину)
= Два (обход в ширину и обход в глубину)
= Три (прямой, обратный, противоположный)
? В каком виде лучше представить бинарное дерево в памяти компьютера

+ В виде нелинейного списка

= В виде массива
= В виде таблицы
= В виде линейного списка
? Какие структуры относятся к нелинейным структурам

+ Деревья и сети (графы)

= Массивы и множества
= Массивы и деревья
= Множества и сети (графы)
? Структура данных, представляющая собой совокупность элементов и отношений, образующих иерархическую структуру.

+ Дерево

= Граф
= Словарь
= Список
? Упорядоченная последовательность вершин дерева, в которой каждая вершина встречается только один раз.

+ Обход дерева

= Длина дерева
= Высота дерева
= Ширина дерева
? … – называется дерево, у которого все листья находятся на одном уровне и каждая внутренняя вершина имеет непустые левое и правое поддеревья.

+ Полное бинарное дерево

= Строго двоичное дерево
= Дерево минимальной высоты
= Сбалансированное бинарное дерево
? Сбалансировано ли бинарное дерево, построенное из чисел 56, 34, 60, 23, 40, 65

+ да
= нет

= Да и нет
= Средне сбалансировано
? Если количество элементов равно 100, чему будет равна высота дерева минимальной высоты?

+ 7
= 8

= 9
= 10
? Если высота дерева минимальной высоты равна 10, каково максимальное количество элементов можно разместить?

+ 1023
= 1024

= 2047
= 2048
? Если количество элементов равно 10, чему будет равна высота дерева минимальной высоты?

+ 4
= 1

= 3
= 2
? Каким будет количество терминалов (промежуточных вершин) если построить бинарное дерево из чисел 10,7, 12, 2, 5, 3, 11, 14

+ 4
= 2

= 5
= 8
? Каким будет количество листьев, если построить бинарное дерево из чисел 10,7, 12, 2, 5, 3, 11, 14

+ 3
= 2

= 5
= 8
? Чему будет равна высота дерева построенного из чисел 10,7, 12, 2, 5, 3, 11, 14

+ 5
= 3

= 4
= 8
? Каким будет количество листьев, если построить бинарное дерево из чисел 35, 27, 5,78, 29, 43

+ 3
= 4

= 5
= 6
? Каким будет количество терминалов (промежуточных вершин) если построить бинарное дерево из чисел 35, 27, 5,78, 29, 43

+ 2
= 3

= 4
= 6
? Чему будет равна высота дерева построенного из чисел 35, 27, 5,78, 29, 43

+ 3
= 4

= 2
= 1
? Сложная нелинейная многосвязная динамическая структура, отображающая свойства и связи сложного объекта.

+ Граф
= Словарь

= Дерево
= Список
? Как математически можно выразить граф?

+
=

=
=
? Если при отображении связей в графе используется ребра, то граф называется …

+ Неориентированным

= Ориентированным
= Смешанным
= Взвешенный
? Если при отображении связей в графе используется дуги, то граф называется …

+ Ориентированным

= Неориентированным
= Смешанным
= Взвешенный
? Если при отображении связей в графе используется дуги и ребра, то граф называется …

+ Смешанным

= Неориентированным
= Ориентированным
= Взвешенный
? Если связям в графе назначены веса, то граф называется …

+ Взвешенный

= Неориентированным
= Ориентированным
= Смешанным
? Чему равен порядок графа

+ Числу вершин

= Числу ребер
= Числу ребер и вершин
= Числу петель
? Чему равен размер графа

+ Числу ребер

= Числу вершин
= Числу ребер и вершин
= Числу петель
? Степень вершины графа это

+ количество ребер, инцидентных вершине

= количество ребер, смежных вершине
= среднее число ребер, инцидентных вершине
= среднее число ребер, смежных вершине
? Сколько и какие используются способы обходов в графе?

+ Два (обход в ширину и обход в глубину)

= Два (обход в ширину и обход в длину)
= Три (прямой, обратный, симметричный)
= Три (прямой, обратный, противоположный)
? Какой контейнер используется для обхода в глубину в графах?

+ стек
= очередь

= список
= дек
? Какой контейнер используется для обхода в ширину в графах?

+ очередь

= стек
= список
= дек
? Кто и в каком году ввел впервые понятие граф

+ Д.Кениг, 1936

= Д.Ритчи, 1976
= А.Ловли, 1966
= Ч.Бебидж, 1946
? Если граф имеет ребро, у которого начало и конец совпадают, то это ребро называется

+ Петлей

= Циклом
= Путь
= Степень
? Последовательность вершин, в которой следующая вершина является смежной с предыдущей

+ Путь
= Петлей

= Циклом
= Степень
? Путь, в котором первая и последняя вершины совпадают

+ Циклом

= Путь
= Петлей
= Степень
? Если насыщенность графа больше 0,5, то тогда граф называется

+ Насыщенным

= Разреженный
= Двойственный
= Полный
? Если насыщенность графа меньше 0,5, то тогда граф называется

+ Разреженный

= Насыщенным
= Двойственный
= Полный
? Если насыщенность графа равна 1, то тогда граф называется

+ Полный

= Насыщенным
= Двойственный
= Разреженный
? Представление графа в виде квадратной матрицы A порядка n называется

+ матрица смежности

= матрица инцидентности
= список смежности
= список ребер
? Представление графа в виде матрицы B порядка n на m называется

+ матрица инцидентности

= матрица смежности
= список смежности
= список ребер
? Представление графа в виде массива A[n], каждый элемент которого содержит список смежных узлов вершин называется

+ список смежности

= матрица инцидентности
= матрица смежности
= список ребер
? Представление графа в виде линейного списка ребер смежных узлов называется

+ список ребер

= список смежности
= матрица инцидентности
= матрица смежности
? Процедура перебора (посещения) всех вершин графа начиная с заданной, называется …

+ Обходом

= Циклом
= Путем
= Степенью
? Чему равна насыщенность D графа

+
=

=
=
? Какой формулой определяется количество ребер для полного графа

+
=

=
=
? Какая матрица смежности неориентированного графа задана правильно?

+
=

=
=
? Дана матрица смежности неориентированного графа . Чему равен порядок графа

+ 5
= 4

= 7
= 6
? Дана матрица смежности неориентированного графа . Чему равен размер графа

+ 7
= 4

= 5
= 6
? Дана матрица смежности неориентированного графа . Чему равно насыщенность D?

+ 0,7
= 0,3

= 1
= 0
? Дана матрица смежности неориентированного графа . Чему равен порядок графа

+ 4
= 5

= 7
= 6
?