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

추상 자료형으로서 집합(set)을 정의하는 특징은 무엇입니까?

1. A키–값 쌍을 저장한다
2. B정렬된 순서로 원소를 저장한다
3. C한쪽 끝에서만 접근할 수 있다
4. D중복 없이 원소를 저장한다

단일 연결 리스트에서 각 노드에는 무엇이 들어 있습니까?

1. A데이터와 다른 모든 노드에 대한 참조
2. B데이터와 다음 노드에 대한 참조
3. C데이터만
4. D데이터와 인덱스

이중 연결 리스트의 각 노드에는 무엇이 들어 있습니까?

1. A데이터와 다음 노드에 대한 포인터만
2. B데이터 사본 두 개와 포인터 하나
3. C데이터와 포인터 두 개로, 하나는 다음 노드를, 다른 하나는 그 다음 다음 노드를 가리킨다
4. D데이터, 다음 노드에 대한 포인터, 이전 노드에 대한 포인터

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

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

균형 이진 탐색 트리에서 키를 탐색하는 시간 복잡도는 무엇입니까?

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

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

1. A14
2. B24
3. C11
4. D10

해시 테이블이 올바르게 동작하려면 해시와 동등성이 어떤 규칙을 따라야 합니까?

1. A같은 키는 같은 해시 값을 가져야 한다
2. B해시 값이 같으면 키가 같다
3. C다른 키는 다른 해시 값을 가져야 한다
4. D해시 값은 소수여야 한다

원형 버퍼에서 front == rear는 비어 있음 또는 가득 참을 뜻할 수 있습니다. 둘을 구별하는 일반적인 방법은 무엇입니까?

1. Afront가 rear와 같을 때마다 항상 버퍼를 비워 상태가 비어 있음이 되게 한다
2. B버퍼 크기를 2의 거듭제곱으로 만든다
3. C원소 개수를 따로 유지하거나 항상 칸 하나를 비워 둔다
4. Dfront와 rear를 같은 변수에 저장한다