← 회차 전체 문제편집복원내용 검수 완료2022년 정보처리기사 3회 필기 · 소프트웨어 개발 · 39번
단일 연결 리스트에 대한 설명으로 옳지 않은 것은?
- 1
삽입 위치의 이전 노드를 알고 있으면 포인터 변경으로 삽입할 수 있다.
오답 이유이전 노드의 링크를 새 노드로, 새 노드의 링크를 다음 노드로 바꾸면 삽입할 수 있다. - 2
배열처럼 임의 위치의 원소를 인덱스로 즉시 읽을 수 있다.
정답 근거n번째 노드를 찾으려면 앞에서부터 순차 탐색해야 한다. - 3
각 노드에는 다음 노드를 가리키는 추가 저장 공간이 필요하다.
오답 이유데이터 외에 다음 노드 주소를 저장해야 하므로 링크 공간이 추가된다. - 4
중간 연결이 끊기면 그 뒤 노드에 접근할 경로를 잃을 수 있다.
오답 이유단일 연결 리스트는 다음 주소가 유일한 경로일 수 있어 링크 손상에 취약하다.
정답·상세해설정답 2번
연결 리스트는 첫 노드부터 포인터를 따라가야 하므로 임의 접근이 O(1)이 아니다. 배열처럼 인덱스로 즉시 읽을 수 있다는 ②가 틀렸다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-22