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