정답이 있는 자료구조 학습지

방향 그래프란 무엇입니까?

1. A사이클이 없는 그래프
2. B간선이 한 정점에서 다른 정점으로 향하는 방향을 가진 그래프
3. C모든 간선에 가중치가 있는 그래프
4. D서로 다른 모든 정점 쌍이 간선으로 연결된 그래프

텍스트 편집기의 "실행 취소"(undo) 기능에 가장 적합한 자료 구조는 무엇입니까?

1. A큐
2. B스택
3. C그래프
4. D해시 셋

이진 트리의 전위 순회(preorder)는 노드를 어떤 순서로 방문합니까?

1. A왼쪽 서브트리, 노드, 오른쪽 서브트리
2. B위에서부터 레벨별로
3. C노드, 왼쪽 서브트리, 오른쪽 서브트리
4. D왼쪽 서브트리, 오른쪽 서브트리, 노드

이진 탐색 트리에서 최소 키는 어떻게 찾습니까?

1. A루트에서 왼쪽 자식이 없을 때까지 왼쪽 자식을 따라간다
2. B루트만 본다
3. C루트에서 오른쪽 자식이 없을 때까지 오른쪽 자식을 따라간다
4. D모든 리프를 방문하여 비교한다

키를 정렬된 순서로 삽입하면, n개의 노드를 가진 이진 탐색 트리의 최악의 높이는 얼마입니까?

1. An (연결 리스트처럼 됨)
2. B√n
3. Clog₂ n
4. D1

적재율이 임계값을 넘은 뒤 해시 테이블이 재해싱(rehash)하면 무슨 일이 일어납니까?

1. A충돌한 키만 테이블 끝의 새 오버플로 리스트로 옮긴다
2. B더 큰 테이블을 할당하고 모든 키를 다시 삽입한다
3. C자리를 만들기 위해 가장 오래된 키를 삭제한다
4. D기존 키를 제자리에서 정렬한다

정점이 V개이고 인접 행렬로 저장된 그래프에서 너비 우선 탐색의 실행 시간은 얼마입니까?

1. AO(V + E)
2. BO(E log V)
3. CO(V)
4. DO(V²)

키가 서로 다를 때 유일한 이진 트리를 항상 결정하는 순회 쌍은 무엇입니까?

1. A전위 순회와 중위 순회
2. B전위 순회만
3. C레벨 순서 순회만
4. D전위 순회와 후위 순회