깊이가 6인 이진 트리의 최대 노드 수는?
정답:

이진 트리의 레벨 i 에서 존재할 수 있는 노드의 최대 개수를 말하시오.
정답:

깊이를 k 로 하는 이진 트리의 최대 노드 수는 얼마인가?
정답:

자료 파일 F = {34, 78, 56, 22, 70, 11, 42, 87}에 대한 힙(heap) 트리를 아래 ( )안에 적합한 숫자를 입력하여 구성해 보시오.
(  )
↙  ↘
(  )    (  )
↙  ↘   ↙  ↘
(  )  (  ) (  )  (  )
      ↙
   (  )

그래프의 순회 연상 방법에는 두 가지가 있다. 이때 탐색을 위해 스택을 이용하는 경우와 큐를 이용하는 경우가 있는데 각각은 무엇인가?
정답:


그래프 G의 신장 트리에서 최소 비용의 신장 트리를 구하는 방법으로는 각 단계에서 최적의 해를 구하는 과정을 반복함으로써 문제를 해결하는 그리디 알고리즘(greedy algorithm)을 이용한다. 이 대표적인 그리디 알고리즘 3가지의 최소 비용 신장 트리를 구성해 나가는 방법을 설명하시오.
정답:






선형 탐색과 이진 탐색은 성능 측면에서 어떠한 차이가 있는지를 중심으로 설명하되 예를 들어 이용하시오.





다음에서 말하는 용어에 관하여 간단히 설명하시오.
① hashing -
② hash function -
③ hash table -
④ collision -
⑤ synonym -
⑥ slot, bucket -

해시 함수에는 무엇이 있는지 조사(교재 내용 포함)하고, 각 함수의 사용법을 예를 들어서 간단히 설명하시오.
정답:


해시 테이블에서의 오버플로(overflow) 발생에 관하여 설명하고, 그 해결 방법에는 무엇이 있는지 설명해 보시오.
정답:


다음 5개의 데이터 {7, 3, 6, 9, 2}를 오름차순으로 정렬시키고자 한다. 아래 알고리즘에 따라 Pass 2 후의 정렬결과를 나열하시오.
① Selection sort:

② Bubble sort:

③ Merge sort:

④ Quick sort:

⑤ Insertion sort:

혹시 답을 아신다면...서슴없이...가르쳐주셨으면 합니다^^;;
이 게시물을...