컴퓨터 프로그램을 이용하여 문제를 해결할 때 많이 사용되는 자료구조의 … | [서울시 연구사 컴퓨터공학] 20년 1회차 기출문제 상세 페이지
1[서울시 연구사 컴퓨터공학] 20년 1회차
컴퓨터 프로그램을 이용하여 문제를 해결할 때 많이 사용되는 자료구조의 특성에 대한 설명으로 가장 옳지 않은 것은?
1
그래프(Graph)는 정점(vertex)을 나타내는 집합 V와 간선(edge)을 나타내는 집합 E로 구성되는 자료구조이다.
2
큐(Queue)는 순서 리스트의 일종으로, 가장 먼저 삽입된 원소가 가장 먼저 삭제되는 선입선출(First In First Out, FIFO)형 리스트이다.
3
스택(Stack)은 순서 리스트(ordered list)의 일종으로, 가장 마지막으로 삽입된 원소가 가장 먼저 삭제되는 후입선출(Last In First Out, LIFO)형 리스트이다.
4
트리(Tree)는 그래프의 일종으로, 각 정점으로부터 간선으로 연결된 서로 다른 정점의 개수가 2개 이하인 그래프를 트리라고 한다.
해설
트리를 '각 정점에 연결된 정점이 2개 이하인 그래프'로 정의한 설명이 옳지 않다.
트리는 사이클이 없는 연결 그래프로, 한 노드의 자식 수에는 제한이 없다. 자식을 최대 2개로 제한한 것은 이진 트리이며, 그마저도 부모까지 합치면 연결 정점이 3개일 수 있다.
- 그래프: 정점 집합 V와 간선 집합 E로 구성된 G = (V, E) — 옳은 설명.
- 큐: 먼저 삽입된 원소가 먼저 삭제되는 FIFO 구조 — 옳은 설명.
- 스택: 마지막에 삽입된 원소가 먼저 삭제되는 LIFO 구조 — 옳은 설명.
오류나 개정된 내용이 보이면 알려주세요