다음 자료 구조 중에서 비선형 구조로만 묶은 것은?ㄱ. 스택(stack… | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 11년 1회차
다음 자료 구조 중에서 비선형 구조로만 묶은 것은?
ㄱ. 스택(stack)
ㄴ. 트리(tree)
ㄷ. 연결 리스트(linked list)
ㄹ. 그래프(graph)
1
ㄱ, ㄴ
2
ㄱ, ㄷ
3
ㄴ, ㄷ
4
ㄴ, ㄹ
해설

비선형 구조로만 묶인 것은 트리와 그래프이다.

선형 구조는 원소가 한 줄로 앞뒤 1:1 관계를 이루고, 비선형 구조는 한 원소가 여러 원소와 1:다 또는 다:다 관계를 가진다.

  • 스택은 한쪽 끝에서만 삽입·삭제하는 선형 구조이다.
  • 연결 리스트는 포인터로 원소를 한 줄로 잇는 선형 구조이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 11년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기