다음 자료 구조 중에서 비선형 구조로만 묶은 것은?ㄱ. 스택(stack… | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 11년 1회차
다음 자료 구조 중에서 비선형 구조로만 묶은 것은?ㄱ. 스택(stack)
ㄴ. 트리(tree)
ㄷ. 연결 리스트(linked list)
ㄹ. 그래프(graph)
1
ㄱ, ㄴ
2
ㄱ, ㄷ
3
ㄴ, ㄷ
4
ㄴ, ㄹ
해설
비선형 구조로만 묶인 것은 트리와 그래프이다.
선형 구조는 원소가 한 줄로 앞뒤 1:1 관계를 이루고, 비선형 구조는 한 원소가 여러 원소와 1:다 또는 다:다 관계를 가진다.
- 스택은 한쪽 끝에서만 삽입·삭제하는 선형 구조이다.
- 연결 리스트는 포인터로 원소를 한 줄로 잇는 선형 구조이다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 자료구조론] 11년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 순서가있는리스트에서데이터의삽입(push),삭제(pop)가한쪽끝에서일어나며lifo(last-in-first-out)의특징을가지는자료구조는? {"answe22년-2회차-정보처리기사-필기
- 그래프의특수한형태로노드(node)와선분(branch)으로되어있고,정점사이에사이클(cycle)이형성되어있지않으며,자료사이의관계성이계층형식으로나타나는비선형구조는?21년-1회차-정보처리기사-필기
- 스택(stack)에대한옳은내용으로만나열된것은? <imgwidth="300"src= {"answer":3,"content":[{"conten22년-1회차-정보처리기사-필기