이중 연결 리스트(doubly linked list)에 대한 설명으로 … | [7급 국가직 자료구조론] 23년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 23년 1회차
이중 연결 리스트(doubly linked list)에 대한 설명으로 옳지 않은 것은?
1
이전 노드와 이후 노드에 대한 링크(link)를 가지고 있어 양방향 탐색이 가능하다.
2
단순 연결 리스트(singly linked list)에 비해 기억 장소가 추가로 소요된다.
3
이진 트리(binary tree)에 활용이 가능하다.
4
다항식(polynomial), 희소 행렬(sparse matrix)을 표현할 수 없다.
해설
옳지 않은 설명은 이중 연결 리스트로 다항식·희소 행렬을 표현할 수 없다는 것이다.
연결 리스트는 다항식의 각 항(계수·지수)이나 희소 행렬의 0이 아닌 원소(행·열·값)를 노드로 저장해 표현할 수 있으며, 이중 연결 리스트도 마찬가지다.
- 양방향 탐색: 노드마다 이전·다음 링크가 있어 앞뒤로 이동할 수 있다(옳음).
- 추가 기억 장소: 링크 필드가 하나 더 있어 단순 연결 리스트보다 공간이 더 든다(옳음).
- 이진 트리 활용: 두 링크를 왼쪽·오른쪽 자식 포인터로 쓰면 이진 트리 노드가 된다(옳음).
오류나 개정된 내용이 보이면 알려주세요