리스트의 양쪽 끝에서 노드의 삽입과 삭제가 모두 가능한 선형 리스트로서… | [국회직 9급 컴퓨터일반] 21년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 21년 1회차
리스트의 양쪽 끝에서 노드의 삽입과 삭제가 모두 가능한 선형 리스트로서, 리스트의 양쪽 끝 노드를 각각 가리키는 두 개의 포인터를 갖는 자료구조로 옳은 것은?
1
스택(Stack)
2
큐(Queue)
3
히프(Heap)
4
데크(Deque)
5
이진 트리(Binary Tree)
해설
설명에 해당하는 자료구조는 데크(Deque)다.
데크는 Double-Ended Queue의 줄임말로, 양쪽 끝 모두에서 삽입과 삭제가 가능하다.
- 스택: 한쪽 끝에서만 삽입과 삭제가 이루어진다.
- 큐: 한쪽 끝에서 삽입하고 반대쪽 끝에서 삭제한다.
- 히프: 부모와 자식의 크기 관계를 유지하는 완전 이진 트리로 비선형 구조다.
- 이진 트리: 각 노드의 자식이 최대 둘인 비선형 구조다.
오류나 개정된 내용이 보이면 알려주세요