정답이 있는 자료구조 학습지

무료 인쇄용 자료구조 학습지: 쉬운 문제부터 시험 수준까지 8문제, 정답표 포함. 인쇄하거나 PDF로 저장하세요.

새 학습지힌트와 함께 온라인으로 연습하기

교수자 안내: 수업에서 무료로 인쇄, 복사, 사용할 수 있습니다. 새 워크시트마다 값이 새로 바뀌고 별도의 정답이 함께 제공됩니다. 강의 페이지에 ExamProblems 링크를 걸어 주시면 감사하겠습니다.

이름: ____________________   날짜: ____________

1.쉬움

스택의 맨 위에 원소를 추가하는 연산의 이름은 무엇입니까?

  1. APush
  2. BEnqueue
  3. CPop
  4. DPeek
2.쉬움

이진 탐색 트리에서 어떤 노드의 왼쪽 서브트리에 있는 값은 어떻습니까?

  1. A그 노드의 값과 같다
  2. B그 노드의 값보다 작다
  3. C무작위 순서이다
  4. D그 노드의 값보다 크다
3.쉬움

"선입선출"(FIFO) 원칙으로 동작하는 자료 구조는 무엇입니까?

  1. A큐(Queue)
  2. B힙(Heap)
  3. C스택(Stack)
  4. D이진 트리(Binary tree)
4.보통

후위 표기식 3 4 + 2 * 의 값은 얼마입니까?

  1. A11
  2. B24
  3. C14
  4. D10
5.보통

개방 주소법을 사용하는 해시 테이블에서 가능한 최대 적재율은 얼마입니까?

  1. A최대값이 없다
  2. B0.5
  3. C1
  4. D2
6.보통

어떤 애플리케이션은 빠른 조회가 필요하고, 키를 정렬된 순서로 나열하고 범위 질의에도 답해야 합니다. 가장 적합한 구조는 무엇입니까?

  1. A스택
  2. B해시 테이블
  3. C균형 이진 탐색 트리
  4. D정렬되지 않은 연결 리스트
7.어려움

키가 서로 다를 때 유일한 이진 트리를 항상 결정하는 순회 쌍은 무엇입니까?

  1. A레벨 순서 순회만
  2. B전위 순회와 후위 순회
  3. C전위 순회만
  4. D전위 순회와 중위 순회
8.어려움

get과 put이 O(1)인 LRU(least recently used) 캐시를 지원하는 자료 구조는 무엇입니까?

  1. A해시 맵과 이중 연결 리스트의 조합
  2. B이진 탐색 트리만
  3. C하나의 정렬된 배열
  4. D스택만

정답표

  1. 1. A · Push
  2. 2. B · 그 노드의 값보다 작다
  3. 3. A · 큐(Queue)
  4. 4. C · 14
  5. 5. C · 1
  6. 6. C · 균형 이진 탐색 트리
  7. 7. D · 전위 순회와 중위 순회
  8. 8. A · 해시 맵과 이중 연결 리스트의 조합

자세한 단계별 풀이: examproblems.com에서 이 주제를 연습하세요.