합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기소프트웨어 개발트리 자료구조난이도 2MCQ

정보처리기사 필기 트리 자료구조 기출문제 #11721

문제

그래프의 특수한 형태로 노드(Node)와 선분(Branch)으로 되어 있고, 정점 사이에 사이클(Cycle)이 형성되어 있지 않으며, 자료 사이의 관계성이 계층 형식으로 나타나는 비선형 구조는?

① tree ② network ③ stack ④ distributed

정답

1

해설

정답: 1. 트리는 사이클이 없고 계층 구조를 가지는 비선형 자료구조이다.

오답 풀이

  • 1번: 트리가 정답이다.
  • 2번: 네트워크는 사이클을 허용하는 그래프 구조이다.
  • 3번: 스택은 선형 자료구조이다.
  • 4번: distributed는 자료구조 명칭이 아니다.

보충 개념 트리: 사이클 없는 계층 구조, 노드 n개면 간선 n-1개.

정보처리기사 필기 소프트웨어 개발 다른 기출문제

정보처리기사 필기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[정보처리기사 필기] 트리 자료구조 소프트웨어 개발 기출 #11721 | 문어CBT