2021년10월02일 85번

[컴퓨터일반 및 방송설비기준]
다음 중 연결 리스트(Linked List)에 대한 설명으로 틀린 것은?

① 연결 리스트는 데이터 부분과 포인터 부분을 가지고 있다.
② 포인터는 다음 자료가 저장된 주소를 기억한다.
③ 삽입, 삭제가 쉽고 빠르며 연속적 기억 장소가 없어도 노드의 연결이 가능하다.
④ 포안토 때문에 탐색 시간이 빠르고 링크 부분만큼 추가 기억 공간이 필요하다.

(정답률: 45%)

문제 해설

"포안토 때문에 탐색 시간이 빠르고 링크 부분만큼 추가 기억 공간이 필요하다."가 틀린 설명이다. 포인터는 다음 자료가 저장된 주소를 기억하므로 탐색 시간이 빠르다. 또한, 연속적인 기억 장소가 없어도 노드의 연결이 가능하므로 삽입, 삭제가 쉽고 빠르다. 하지만 포인터 부분만큼 추가 기억 공간이 필요하다. 포안토는 연결 리스트와는 관련이 없는 개념이므로 해당 설명과는 무관하다.

이전 문제 다음 문제