다음 선형연결리스트(linear linked list)에서 LEE를 찾… | [7급 국가직 자료구조론] 12년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 12년 1회차
다음 선형연결리스트(linear linked list)에서 LEE를 찾기 위한 비교 횟수는? (단, HEADER는 3 이다)
IndexNamePointer
1KIM6
2PARK1
3CHOI4
4BAEK2
5LEE7
6MIN5
7ANN8
8JUNG-
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까지 비교한 경우이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 12년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기