다음 중 연결 리스트(Linked List)에 대한 설명으로 틀린 것은? | [정보통신기사 필기] 21년 3회차 기출문제 상세 페이지
1[정보통신기사 필기] 21년 3회차
다음 중 연결 리스트(Linked List)에 대한 설명으로 틀린 것은?
1
연결 리스트는 데이터 부분과 포인터 부분을 가지고 있다.
2
포인터는 다음 자료가 저장된 주소를 기억한다.
3
삽입, 삭제가 쉽고 빠르며 연속적 기억 장소가 없어도 노드의 연결이 가능하다.
4
포인터 때문에 탐색 시간이 빠르고 링크 부분만큼 추가 기억 공간이 필요하다.
해설
연결 리스트는 데이터부와 포인터부로 구성되며, 포인터가 다음 노드의 주소를 가리키므로 연속된 기억공간이 없어도 삽입·삭제가 쉽다.
그러나 특정 원소를 찾으려면 앞에서부터 포인터를 따라가며 순차적으로 탐색해야 하므로 배열보다 탐색 속도가 느리고, 포인터를 저장하기 위한 추가 기억공간도 필요하다.
따라서 포인터 때문에 탐색 시간이 빠르다는 설명은 연결 리스트의 실제 특성과 반대된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.