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

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

? Дерево минимальной высоты

+ 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

?