과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2018년04월07일 · 12/20
12.자료구조에 대한 설명으로 옳지 않은 것은?
1
데크는 삽입과 삭제를 한쪽 끝에서만 수행한다.정답
2
연결리스트로 구현된 스택은 그 크기가 가변적이다.
3
배열로 구현된 스택은 구현이 간단하지만 그 크기가 고정적이다.
4
원형연결리스트는 한 노드에서 다른 모든 노드로 접근이 가능하다.
해설
[데크] 양 끝에서 삽입, 삭제가 발생 Scroll: 한쪽 끝에서는 삭제만 가능할 때 Shelf: 한 쪽 끝에서는 삽입만 가능할 때