다음 선형연결리스트(linear linked list)에서 LEE를 찾… | [7급 국가직 자료구조론] 12년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 12년 1회차
다음 선형연결리스트(linear linked list)에서 LEE를 찾기 위한 비교 횟수는? (단, HEADER는 3 이다)
| Index | Name | Pointer |
|---|---|---|
| 1 | KIM | 6 |
| 2 | PARK | 1 |
| 3 | CHOI | 4 |
| 4 | BAEK | 2 |
| 5 | LEE | 7 |
| 6 | MIN | 5 |
| 7 | ANN | 8 |
| 8 | JUNG | - |
1
4
2
5
3
6
4
7
해설
HEADER 3에서 출발해 포인터를 따라가면 LEE는 여섯 번째 노드에서 찾으므로 비교 횟수는 6회이다.
탐색 경로: CHOI(3) → BAEK(4) → PARK(2) → KIM(1) → MIN(6) → LEE(5)
선형연결리스트는 순차 탐색만 가능하므로 인덱스 순서가 아니라 포인터 순서대로 비교한다.
- 비교 4회는 KIM까지만 비교한 경우이다.
- 비교 5회는 MIN까지만 비교한 경우이다.
- 비교 7회는 LEE를 지나 ANN까지 비교한 경우이다.
오류나 개정된 내용이 보이면 알려주세요