연습 문제

그래프와 해시 테이블 (컴퓨터/정보 대학 전공)

문제에 답하고 제출하면 정답과 풀이를 확인할 수 있습니다. 한 세트는 5문항으로 구성됩니다.

아래의 기본 문제를 먼저 풀어 보세요. 자동 채점 화면은 자바스크립트가 켜진 브라우저에서 이용할 수 있습니다.

문제와 해설로 복습하기

이 단원의 기본 문제 5개입니다. 먼저 스스로 풀고, 힌트와 해설을 열어 풀이 과정을 비교해 보세요. 위의 채점 연습에서는 기본 문제를 다시 풀거나, 지원되는 수학 단원의 변형 문제를 풀 수 있습니다.

기본 문제 1

정점이 20개인 무방향 그래프에서 간선이 3개뿐입니다. 공간을 아끼기 쉬운 표현은 무엇인가요?
  1. 인접 리스트
  2. 인접 행렬
  3. 완전 그래프 목록
  4. 정점 배열만 저장
힌트 보기간선이 정점 쌍 전체보다 매우 적습니다.
정답과 풀이 보기
정답: 인접 리스트

  1. 1. 풀이

    희소 그래프에서는 실제 간선만 저장하는 인접 리스트가 O(V+E) 공간을 사용해 유리합니다.

기본 문제 2

해시 함수가 서로 다른 두 키를 같은 슬롯으로 보냈습니다. 이 현상은 무엇인가요?
  1. 충돌
  2. 리해싱
  3. 정렬
  4. 순회
힌트 보기해시 결과가 겹치는 경우를 부르는 말입니다.
정답과 풀이 보기
정답: 충돌

  1. 1. 풀이

    서로 다른 키의 해시 결과가 같은 테이블 위치를 가리키면 충돌입니다.

기본 문제 3

해시 테이블에서 충돌한 여러 키를 같은 버킷의 연결 목록으로 보관하는 방법은 무엇인가요?
  1. 체이닝
  2. 선형 탐사
  3. 이진 탐색
  4. 인접 행렬
힌트 보기슬롯 밖에 별도 연결 구조를 두는 방법입니다.
정답과 풀이 보기
정답: 체이닝

  1. 1. 풀이

    체이닝은 각 버킷에 충돌한 원소들을 연결 리스트 등으로 이어 저장합니다.

기본 문제 4

해시 테이블 용량이 10이고 원소가 7개일 때 적재율은 얼마인가요?
  1. 0.7
  2. 1.7
  3. 3
  4. 70
힌트 보기원소 수를 용량으로 나누세요.
정답과 풀이 보기
정답: 0.7

  1. 1. 풀이

    적재율 α=n/m=7/10=0.7입니다.

기본 문제 5

해시 테이블 적재율이 커져 충돌이 잦아질 때 테이블을 키우고 원소를 다시 배치하는 작업은 무엇인가요?
  1. 리해싱
  2. 체이닝
  3. 깊이 우선 탐색
  4. 정규화
힌트 보기새 용량에 맞춰 키를 다시 해시합니다.
정답과 풀이 보기
정답: 리해싱

  1. 1. 풀이

    리해싱은 더 큰 테이블을 만들고 저장된 키를 새 크기의 해시 위치에 다시 배치합니다.

참고 근거와 확인 범위

설명·예제·문제 구성 및 오류 수정 책임: 프리런. 위 자료는 표시한 주제를 확인하거나 더 읽기 위한 근거이며, 외부 기관의 공식 수업이나 감수본을 뜻하지 않습니다.

참고 자료 연결 점검: 2026-11-02. 제작 방식·검수 범위와 수정 기록에서 확인 범위를 볼 수 있습니다. 오류는 상단의 의견 보내기 또는 contact@freelearn.io로 알려 주세요.