다음 선형연결리스트(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 | － |
- ①4
- ②5
- ③6
- ④7
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)