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

2014년03월02일 3번

[데이터 베이스] 다음 자료 구조 중 나머지 셋과 성격이 다른 하나는?

  • ① 스택(stack)
  • ② 트리(tree)
  • ③ 큐(queue)
  • ④ 데크(deque)
(정답률: 82%)

문제 해설

트리는 선형 자료 구조가 아니라 비선형 자료 구조이기 때문에 나머지 셋과 성격이 다릅니다. 스택, 큐, 데크는 모두 선형 자료 구조로, 데이터를 일렬로 나열한 형태를 가지고 있습니다. 하지만 트리는 노드와 간선으로 이루어진 계층적인 구조를 가지고 있으며, 각 노드는 하나의 부모 노드와 여러 개의 자식 노드를 가질 수 있습니다. 따라서 트리는 계층 구조를 표현하는 데에 적합한 자료 구조입니다.

연도별

진행 상황

0 오답
0 정답