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

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

1. A노드, 왼쪽 서브트리, 오른쪽 서브트리
2. B오른쪽 서브트리, 노드, 왼쪽 서브트리
3. C왼쪽 서브트리, 오른쪽 서브트리, 노드
4. D왼쪽 서브트리, 노드, 오른쪽 서브트리

이진 탐색 트리에서 어떤 노드의 왼쪽 서브트리에 있는 값은 어떻습니까?

1. A그 노드의 값보다 작다
2. B그 노드의 값과 같다
3. C그 노드의 값보다 크다
4. D무작위 순서이다

해시 테이블의 적재율(load factor)이란 무엇입니까?

1. A저장된 원소 수를 버킷 수로 나눈 값
2. B버킷 수를 저장된 키의 평균 길이로 나눈 값
3. C디스크에서 테이블을 불러오는 데 걸리는 시간
4. D지금까지의 충돌 횟수

키 50, 30, 70, 20, 40을 이 순서로 빈 이진 탐색 트리에 삽입합니다. 30의 왼쪽 자식은 무엇입니까?

1. A50
2. B70
3. C20
4. D40

이진 트리의 루트는 1이고 왼쪽 자식은 2, 오른쪽 자식은 3입니다. 노드 2의 자식은 4(왼쪽)와 5(오른쪽)입니다. 전위 순회 결과는 무엇입니까?

1. A4 5 2 3 1
2. B4 2 5 1 3
3. C1 2 4 5 3
4. D1 2 3 4 5

무방향 그래프의 인접 행렬에 대해 참인 것은 무엇입니까?

1. A항상 상삼각 행렬이다
2. B주대각선에는 항상 1이 들어 있다
3. C주대각선에 대해 대칭이다
4. D각 행에 1이 정확히 하나 있다

이진 힙에서 decrease-key(원소의 위치를 알고 있는 경우)의 시간 복잡도는 무엇입니까?

1. AO(1)
2. BO(n)
3. CO(n log n)
4. DO(log n)

세그먼트 트리는 일반적으로 무엇에 사용됩니까?

1. A그래프의 간선을 저장하는 데
2. B각 접두사를 별도의 트리 노드에 저장하여 문자열을 알파벳순으로 정렬하는 데
3. C구간 질의(구간 합 등)와 갱신을 O(log n)에 처리하는 데
4. D스택을 구현하는 데