1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

1. 1

   27

2. 2

   34

3. 3

   41

4. 4

   59

해설

1. 1

   14

2. 2

   15

3. 3

   16

4. 4

   18

해설

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

해싱의 선형탐사(linear probing) 기법에 대한 설명으로 가장 적절한 것은?

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

이중연결리스트의 노드를 나타내는 구조체 node에 이전 노드를 가리키는 포인터 llink와 다음 노드를 가리키는 포인터 rlink가 있다고 하자. 다음 중 포인터 p가 가리키는 노드를 삭제하는 연산 순서로 가장 적절한 것은? (단, 포인터 p가 가리키는 노드의 왼쪽과 오른쪽에 1개 이상의 노드가 더 있는 것으로 가정한다)

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설

B-tree에 대한 설명으로 가장 적절하지 않은 것은?

1. 1

   각 노드는 최대 자식 수만큼 키를 가진다.

2. 2

   탐색 연산의 시간 복잡도는 항상 O(log n)이다.

3. 3

   모든 리프 노드는 동일한 깊이를 갖는다.

4. 4

   B-tree는 데이터베이스 인덱스 구조로 자주 사용된다.

해설

우선순위 큐와 일반 큐의 비교로 가장 적절한 것은?

1. 1

   탐색하는 원소의 특징은 동일하지만 삭제하는 원소의 특징이 서로 다르다.

2. 2

   우선순위 큐는 크기에 대한 제한이 있다.

3. 3

   우선순위 큐는 배열로만 구현할 수 있다.

4. 4

   삽입되는 순서로 저장하는 배열을 이용하여 각각 구현했을 때, 삭제 연산은 일반 큐가 더 빠르다.

해설

1. 1

   

2. 2

   

3. 3

   

4. 4

   

해설