개수가 정해진 자연수를 크기순으로 저장하고 탐색하기에 가장 적절한 자료… | [7급 국가직 자료구조론] 13년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 13년 1회차
개수가 정해진 자연수를 크기순으로 저장하고 탐색하기에 가장 적절한 자료구조와 탐색방법으로 옳게 짝지어진 것은?
1
배열 - 순차탐색
2
배열 - 이진탐색
3
단순 연결 리스트 - 순차탐색
4
단순 연결 리스트 - 이진탐색
해설

개수가 정해진 정렬 데이터에는 배열 + 이진탐색이 가장 적절하다.

크기가 고정이면 배열로 충분하고, 배열은 인덱스로 가운데 원소에 바로 접근할 수 있어 정렬된 상태에서 이진탐색으로 O(log⁡n)O(\log n)에 찾을 수 있다.

  • 배열 − 순차탐색: 가능하지만 O(n)O(n)이라 정렬된 순서를 활용하지 못한다.
  • 단순 연결 리스트 − 순차탐색: 크기가 고정이면 동적 삽입·삭제 장점이 필요 없고, 탐색도 O(n)O(n)이다.
  • 단순 연결 리스트 − 이진탐색: 가운데 노드에 바로 접근할 수 없어 이진탐색이 효율적으로 성립하지 않는다.

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

이어서 풀어보기

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