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

그래프에서 사이클이란 무엇입니까?

1. A가중치가 0인 간선
2. B모든 정점을 방문하는 경로
3. C같은 정점에서 시작하고 끝나는 경로
4. D간선이 없는 정점

트리에서 노드의 깊이(depth)란 무엇입니까?

1. A루트에서 그 노드까지의 간선 수
2. B그 서브트리의 노드 수
3. C그 노드의 자식 수
4. D그 노드에서 가장 깊은 리프까지의 간선 수

정적 배열과 동적 배열의 주된 차이는 무엇입니까?

1. A정적 배열은 숫자만 저장할 수 있다
2. B동적 배열은 더 큰 메모리 블록으로 옮겨 가며 커질 수 있다
3. C동적 배열은 원소를 연결된 노드에 저장하므로 한 번에 하나씩 커질 수 있다
4. D정적 배열은 인덱스 접근이 더 느리다

큐를 스택 두 개로 구현합니다. "in" 스택에 push하고 "out" 스택에서 pop하며, "out"이 비면 "in"에서 다시 채웁니다. 연산당 분할 상환 비용은 얼마입니까?

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

크기가 7인 해시 테이블이 h(k) = k mod 7과 선형 탐사를 사용합니다. 10을 삽입한 뒤 17은 어디에 저장됩니까?

1. A인덱스 6
2. B인덱스 3
3. C인덱스 4
4. D인덱스 0

후위 표기식 3 4 + 2 * 의 값은 얼마입니까?

1. A11
2. B10
3. C14
4. D24

서버가 해시 함수를 범용(universal) 해시 함수족에서 무작위로 고르는 이유는 무엇일 수 있습니까?

1. A테이블 크기 조정의 필요를 없애기 위해
2. B공격자가 모두 충돌하는 키를 많이 고를 가능성을 매우 낮추기 위해
3. C해시 테이블을 정렬된 상태로 만들기 위해
4. D공격자가 어떤 키를 보내더라도 어떤 두 키도 결코 충돌하지 않도록 보장하기 위해

이진 탐색 트리에서 자식이 두 개인 노드를 삭제할 때는 보통 어떻게 합니까?

1. A그 아래 서브트리를 처음부터 다시 만들어 그 안에 있던 모든 키를 다시 삽입한다
2. B루트와 맞바꾼다
3. C중위 후속자(또는 선행자)로 대체한 다음 그 노드를 삭제한다
4. D서브트리 전체를 삭제한다