이중 연결 리스트(doubly linked list)에 대한 설명으로 옳지 않은 것은?
- ①이전 노드와 이후 노드에 대한 링크(link)를 가지고 있어 양방향 탐색이 가능하다.
- ②단순 연결 리스트(singly linked list)에 비해 기억 장소가 추가로 소요된다.
- ③이진 트리(binary tree)에 활용이 가능하다.
- ④다항식(polynomial), 희소 행렬(sparse matrix)을 표현할 수 없다.
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)