연결 리스트(linked list)에 대한 설명으로 옳지 않은 것은?
(단, 연결 리스트의 크기는 N이다)
- ①다음(next) 원소의 장소나 주소를 저장하기 위한 기억공간이 추가로 필요하다.
- ②자료가 연결된 순서대로 기억공간에 저장된다.
- ③특정 자료를 검색하는데 걸리는 시간은 O(N)이다.
- ④삭제할 노드의 이전 노드 위치를 알 경우 삭제 시간은 O(1)이다.
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)