참 또는 거짓
비 재귀 알고리즘 1.도 깊이 우선 탐색은 전형적으로 구현 큐 비 재귀 우선 탐색 알고리즘은 일반적으로 스택을 구현 하였다. (2 점)
스택은 깊이 우선, 폭 우선은 큐입니다.
G의 두 배 폭 우선 검색이 정점을 모두 액세스 할 수 필요가 없습니다 2. 경우, G 루프가 있어야합니다. (2 점)
G는 정점 모두에 액세스 할 수의 두 배 넓이 우선 탐색 그래프 될 필요가없는 경우 3. 다음 G는 두 개의 연결된 구성 요소가 있어야합니다. (2 점)
다중 선택
1. 다음 명령이 올바르지 않습니다 : (2 점)
두 가지 방법으로 기본 알고리즘 B. 트래버스 : 탐색의 깊이와 폭 탐색
C.도 깊이 통과 재귀 절차
D. 탐색 깊이 맵은도 적용되지 않습니다.
인접성 테이블에 의해 나타내어도 2는 N이 에지 E, 알고리즘의 시간 복잡도 중 깊이 우선 탐색 노드있다 : (2 분)
BO (N + E)
CO (N 2 )
DO (N 2 × E)
3. 깊이 우선 탐색 중 하나에 기본이 아닌 정점에서 출발하는 모든 정점을 액세스 할 수있는 경우도해야합니다 (2 분)
B. 전체 그래프
C.있다 회로도
D. 나무
이진 트리의도 4와 유사한 너비 우선 탐색 (1 분)
B.의 전순
C. 후 주문 탐색
D. 레벨을 통과
유사한 이진 트리의도 5 깊이 우선 탐색 (1 분)
B.의 전순
C. 후 주문 탐색
D. 레벨을 통과
(6)에서 D 점 깊이 시작 이후 획득 될 수 우선 탐색 알고리즘은 : (2 분)
BD, A, E, B, C, F
CD, E, A, C, F, B
DD, F, C, E, A, B
{(V0, V1) (V0, V4), (V1, V2) (V1, V3) (V4 : 제는 에지 세트에 깊이 우선 탐색 V0 액세스부터 G 무향 그래프 주어 V5) (V5, V6)}. G에 나타나지 다음과 같은 측면은 무엇입니까? (3 점)
B. (V0, V6)
C. (V1, V5)
D. (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 점)
비.
기음.
디.
(13).
B.V1V3V2V4
C.V1V2V4V3
D.V1V4V2V3
도 14에서 
, 깊이 우선 탐색 알고리즘의 시작점으로부터 수득 될 수 있었다. (2 점)
바, C, F, E, B, D
CA, E, B, C, F, D
다, E, D, F, C, B
(15) 폭의 시점 A가 수득 될 수 있기 때문에 우선 탐색 알고리즘은 : (2 분)
바, C, F, E, B, D
CA, E, B, C, F, D
다, B, E, C, D, F
(16) 폭의 시점 (C)가 수득 될 수 있기 때문에 우선 탐색 알고리즘은 : (2 분)
BC, A, F, D, E, B
참조, F, A, D, E, B
DC, F, A, B, D, E
그 정점을 모두 액세스 할 수있는 G의 두 배 폭 우선 검색 할 필요가없는 경우 17. 다음 설명이 올바르지 않습니다 : (2 점)
회로 BG가 있어야합니다
도 통신은 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 점)
B.2
C.3
불확실한 D.