데이터 베이스정보처리산업기사 · 2003년05월25일 · 1/100
1.선형 리스트의 특징이 아닌 것은?
1
가장 간단한 데이터 구조 중 하나이다.
2
배열과 같이 연속되는 기억장소에 저장되는 리스트를 말한다.
3
기억 장소 효율을 나타내는 메모리 밀도가 1이다.
4
데이터 항목을 추가 삭제하는 것이 용이하다.정답
해설
새로운 데이터를 추가하거나 삭제한다면 순서를 다시 갱신해줘야 하기 때문에 오버헤드(overhead) 가 발생한다는 단점이 있으므로 데이터 항목을 추가 삭제하는 것이 용이하지 않다. 관리할 데이터가 순서가 있고 신규 데이터 추가와 삭제가 자주 발생하지 않는다면 선형 리스트로 구현하는게 좋다고 할 수 있다.