데이터 베이스정보처리기사(구) · 2006년09월10일 · 14/100
14.Which of the following describes the deque?
1
An ordered list in which all insertion take place at one end, the rear, while all deletions take place at the other end the front.
2
An ordered list in which all insertions and deletions are made an one end, called the top.
3
A finite set of nodes which is either empty or consists of a root and two disjoint binary trees called the left subtree and the right subtree.
4
A generalization of a queue because it allows insertions and deletions at both end.정답
해설
1.모든 삽입이 한 쪽 끝에서 이루어지고 그 동안 모든 삭제 작업이 다른 끝에서 이루어지는 순서 목록. 2.한쪽으로 삽인되고 삭제되는 것 ( 그냥 단어중 top 나오면 무조건 스택입니다. 외우세요) 3. 왼쪽 하위 트리 및 오른쪽 하위 트리라고 하는 두 개의 결합되지 않은 이진 트리와 루트 중 하나로 구성된 유한한 노드 집합. 4. 큐의 일반적(generalization)모습으로 양쪽에서 삽입과 삭제가 이루어짐