단일 연결 리스트에 대한 설명으로 옳지 않은 것은?

1. 1

   삽입 위치의 이전 노드를 알고 있으면 포인터 변경으로 삽입할 수 있다.

   오답 이유이전 노드의 링크를 새 노드로, 새 노드의 링크를 다음 노드로 바꾸면 삽입할 수 있다.
2. 2

   배열처럼 임의 위치의 원소를 인덱스로 즉시 읽을 수 있다.

   정답 근거n번째 노드를 찾으려면 앞에서부터 순차 탐색해야 한다.
3. 3

   각 노드에는 다음 노드를 가리키는 추가 저장 공간이 필요하다.

   오답 이유데이터 외에 다음 노드 주소를 저장해야 하므로 링크 공간이 추가된다.
4. 4

   중간 연결이 끊기면 그 뒤 노드에 접근할 경로를 잃을 수 있다.

   오답 이유단일 연결 리스트는 다음 주소가 유일한 경로일 수 있어 링크 손상에 취약하다.