정보처리산업기사

2003년05월25일 1번

[데이터 베이스] 선형 리스트의 특징이 아닌 것은?

  • ① 가장 간단한 데이터 구조 중 하나이다.
  • ② 배열과 같이 연속되는 기억장소에 저장되는 리스트를 말한다.
  • ③ 기억 장소 효율을 나타내는 메모리 밀도가 1이다.
  • ④ 데이터 항목을 추가 삭제하는 것이 용이하다.
(정답률: 54%)

문제 해설

선형 리스트의 특징이 아닌 것은 "기억 장소 효율을 나타내는 메모리 밀도가 1이다." 이다.

선형 리스트는 배열과 같이 연속되는 기억장소에 저장되는 리스트를 말하며, 가장 간단한 데이터 구조 중 하나이다. 데이터 항목을 추가 삭제하는 것이 용이한 이유는 배열과 같이 인덱스를 이용하여 접근하기 때문이다. 즉, 추가나 삭제 시에도 인덱스를 조정하여 데이터를 삽입하거나 삭제할 수 있기 때문이다.
이전 문제
다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답