Правда или Ложь
1. На фиг глубины первого обхода не-рекурсивных алгоритмов, как правило, в очереди реализации, не-первых обхода рекурсивные алгоритмы обычно реализуется стек. (2 балла)
Стек является глубина первой, ширина-первых, это очереди.
2. Если нет необходимости быть в два раза ширину первой поиск G, чтобы получить доступ ко всем его вершин, то должны быть G петли. (2 балла)
3. Если нет необходимости быть в два раза ширину первого поиска графа G, чтобы получить доступ ко всем его вершин, то G должен иметь две компоненты связности. (2 балла)
Множественный выбор
1. Следующее утверждение не исправить: (2 балла)
Основной алгоритм Б. траверс двумя способами: глубина и широта обхода обхода
С. Фиги глубина обход является рекурсивной процедурой
D. Глубина обхода карта не распространяется на фиги.
2. На фиг, представленной смежности таблицы имеет N узлов E ребер, глубину первого обхода временной сложности алгоритма: (2 минуты)
БО (N + E)
СО (N 2 )
DO (N 2 × Е)
3. Если отклонение от неосновных вершин в любом из поиска в глубине может получить доступ всех вершин, ФИЖ должны: (2 минуты)
Б. полный граф
С. Там схема
D. дерево
4. На фиг похож ширину первого обхода бинарного дерева: (1 мин)
B. предзаказ
С. После того, как заказ обхода
D. пройти уровень
5. На фигуре глубины первого обхода двоичного дерева, похожие на: (1 мин)
B. предзаказ
С. После того, как заказ обхода
D. пройти уровень
6. Так как точка d на фиг начинает глубину может результат, полученный алгоритм первого обхода является: (2 минуты)
Bd, а, е, б, в, е
Cd, е, а, с, е, б
Dd, е, с, е, а, б
7. Учитывая неориентированный граф G, начиная с глубины-первых доступа обход V0 к множеству ребер: {(V0, V1), (V0, V4), (V1, V2), (V1, V3), (В4, V5), (V5, V6)}. Какие из перечисленных ниже сторон не появляется в G? (3 балла)
Б. (V0, V6)
С. (V1, V5)
Д. (V4, V6)
8. Учитывая следующую таблицу для соседнего графа. Из вершины V1, пересекаются в глубине первого метода поиска Последовательность вершин получаются как: (2 минуты)
B.V1, V3, V4, V5, V2
C.V1, V4, V3, V5, V2
D.V1, V2, V4, V5, V3
9. Известен как матрица смежности графа, начиная с вершиной V1, пересекаются в глубине первого метода поиска получена возможная последовательность вершин: (2 минуты)
B.V1, V2, V4, V5, V6, V3
C.V1, V3, V5, V2, V4, V6,
D.V1, V3, V5, V6, V4, V2
Название может быть немного неоднозначным смыслом, этот вопрос может не обязательно обращаться к матрице смежности порядка поиска в глубине. Многие вопрос здесь имеется в виду, чтобы быть строго в соответствии с порядком матрицы смежности.
10. Принимая во внимание, чтобы соседний следующей таблицей фиг. Из вершины V1, пересекаются в глубине первого метода поиска Последовательность вершин получаются как: (2 минуты)
B.V1, V5, V4, V7, V6, V3, V2
C.V1, V2, V3, V4, V7, V6, V5
D.V1, V5, V6, V4, V7, V2, V3
11. Следующие варианты, а не диаграмма последовательности поиска в глубину является: (2 минуты)
B.V1, V3, V2, V5, V4
C.V1, V2, V5, V4 V3
D.V1, V2, V3, V4, V5,
12. Если диаграмма, поиск последовательности глубины первых {V1, V4, V0, V3, V2}, то следующая последовательность из которых фиг невозможно быть? (2 балла)
B.
C.
D.
13.
B.V1V3V2V4
C.V1V2V4V3
D.V1V4V2V3
14. На фиг из начальной точки для алгоритма обхода в глубину может результат был получен. (2 балла)
Ба, с, е, е, б, г
Са, е, б, в, е, д
Да, е, д, е, с, Ь
15. Так как начальная точка А на фиг широтой может результат, полученный алгоритм первого обхода является: (2 минуты)
Ба, с, е, е, б, г
Са, е, б, в, е, д
Да, б, д, с, д, е
16. Так как начальная точка С на рис ширины может результат, полученный алгоритм первого обхода является: (2 минуты)
Bc, а, е, д, е, б
Сс, е, а, д, е, б
Dc, е, а, б, г, е
17. Если нет необходимости быть в два раза ширины первой поиск G, чтобы получить доступ ко всем его вершин, следующие утверждения не является правильным: (2 балла)
Там должно быть схемой Б.
Фигура связи не должна CG
Есть два компонента проходных DG
18. Принимая во внимание, чтобы соседний следующей таблицей фиг. Из вершины V1, пересекаются в ширину первого метода поиска Последовательность вершин получаются как: (2 минуты)
B.V1, V2, V3, V5, V4
C.V1, V3, V2, V4, V5,
D.V1, V4, V3, V5, V2
19. Известный как матрица смежности графа, начиная с вершиной V1, пересекаются в ширине-первых методе поиска получает возможную последовательность вершин: (2 минуты)
B.V1, V2, V4, V5, V6, V3
C.V1, V3, V5, V2, V4, V6,
D.V1, V3, V5, V6, V4, V2
Обратите внимание, что широкий поиск
20. На фиг вширь первый алгоритм обхода, используемый в очереди, команды вверх в каждой вершине ____ раз. (2 балла)
БИ 2
С.3
D. неопределенного