문제
다음 중 연결 리스트의 특징이 아닌 것은 무엇인가?
① 배열의 단점을 보완한 자료구조이다. ② 노드별 포인터를 활용하므로 배열보다 기억공간을 절약할 수 있다. ③ 접근 속도는 배열보다 느린 편이다. ④ 다양한 종류의 연결 리스트가 존재한다.
정답
2번
해설
정답: 2. 연결 리스트는 노드마다 포인터 공간이 필요하므로 배열보다 기억공간을 항상 절약한다고 보기 어렵다.
오답 풀이
- 1번: 연결 리스트는 삽입·삭제가 어려운 배열의 단점을 보완한다.
- 2번: 포인터 저장 공간이 추가로 필요하다.
- 3번: 임의 접근은 배열보다 느리다.
- 4번: 단순, 이중, 원형 연결 리스트 등 다양한 종류가 있다.
보충 개념 연결 리스트는 삽입과 삭제가 유리하지만 인덱스 기반 접근은 배열보다 느리다.