데이터 베이스정보처리기사(구) · 2005년09월04일 · 15/100
15.자료구조에 관한 설명 중 옳지 않은 것은?
1
스택은 LIFO 구조로 복귀주소(return address) 등에 이용된다.
2
큐는 FIFO 구조로 작업 스케줄링 등에 이용된다.
3
트리는 선형 구조이다.정답
4
데크(Deque)는 서로 다른 방향에서 입·출력이 가능한 구조이다.
해설
스택, 큐, 데크는 선형 구조이며 트리, 그래프는 비선형 구조이다.
스택, 큐, 데크는 선형 구조이며 트리, 그래프는 비선형 구조이다.