선형 자료구조에 해당하지 않는 것은? | [9급 지방직 컴퓨터일반] 18년 1회차 기출문제 상세 페이지

선형 자료구조가 아닌 것은 이진 트리이다.
선형 자료구조는 원소가 앞뒤 1:1 순서로 한 줄로 이어지고, 비선형 자료구조는 한 원소가 여러 원소와 계층·망 형태로 연결된다. 이진 트리는 한 노드가 최대 두 자식을 갖는 계층 구조이므로 비선형이다.
큐: 한쪽에서 삽입하고 반대쪽에서 삭제하는 선형 구조(FIFO)이다.
스택: 한쪽 끝에서만 삽입·삭제하는 선형 구조(LIFO)이다.
단순 연결 리스트: 각 노드가 다음 노드 하나만 가리키며 한 줄로 이어지는 선형 구조이다.