J정처LAB
메뉴
기출·모의자체 제작분야별 검색핵심개념오답문제저장문제이용안내로그인
← 회차 전체 문제
공개 기출자동 검사 완료2023년 지방직 기출 · 컴퓨터일반 · 자료구조·알고리즘 · 11번

다음 트리에 대한 설명으로 옳지 않은 것은?

루트: A

간선: A-B, A-C, B-D, B-E, B-F, C-G, C-H, D-I

노드의 차수는 직접 자식 수이며 트리의 차수는 모든 노드 차수의 최댓값이다.

ITPASSLAB 재구성 문제 자료2023년 지방직 기출 11번 문제 자료 1크게 보기 ↗
  1. 1

    A노드의 차수(degree)는 2이다.

    오답 이유A의 직접 자식은 B와 C 두 개이므로 A의 차수는 2다.
  2. 2

    트리의 차수는 4이다.

    정답 근거가장 많은 자식을 가진 B의 차수가 3이므로 트리의 차수는 3이지 4가 아니다.
  3. 3

    D노드는 F노드의 형제(sibling) 노드이다.

    오답 이유D와 F는 모두 B의 자식이므로 형제 노드다.
  4. 4

    C노드는 G노드의 부모(parent) 노드이다.

    오답 이유G는 C에서 직접 연결된 자식이므로 C가 G의 부모다.
정답·상세해설

정답 2번

A의 자식은 B·C로 2개이고, B의 자식은 D·E·F로 3개라 트리 차수의 최댓값은 3이다. D와 F는 부모가 B로 같아 형제이고 G의 부모는 C다. 따라서 트리의 차수를 4라고 한 ②가 틀리다.

콘텐츠 기록

콘텐츠 정보

자료 유형
공개 기출
검수 상태
자동 검사 완료
해설 작성·검수
정처LAB 자동 검사
최종 검수
자동 검사 완료
정처LAB 자체 개념 설명

자료구조·알고리즘 복잡도 정리

탐색·정렬·트리·그래프의 대표 복잡도와 선택 기준을 정리합니다.

  • 이진 탐색은 정렬된 배열에서 O(log n)이다.
  • 해시 탐색은 평균 O(1)이지만 충돌에 따라 달라진다.
전체 개념 정리 읽기 →
이 번호부터 전체 회차 풀기내 오답 복습회차 전체보기시험별 CBT 안내