정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2016년03월06일 20번

[데이터 베이스] 양쪽 끝에서 노드의 삽입과 삭제가 허용되는 선형 리스트?

  • ① 스택(stack)
  • ② 큐(queue)
  • ③ 데크(deque)
  • ④ 연결 리스트(linked list)
(정답률: 63%)

문제 해설

데크(deque)는 양쪽 끝에서 노드의 삽입과 삭제가 모두 가능한 자료구조이기 때문에 정답입니다. 스택은 한쪽 끝에서만 삽입과 삭제가 가능하고, 큐는 한쪽 끝에서는 삽입, 다른 한쪽 끝에서는 삭제가 가능합니다. 연결 리스트는 노드의 삽입과 삭제가 가능하지만, 양쪽 끝에서의 삽입과 삭제는 구현에 따라 다를 수 있습니다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답