깊이가 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:
혹시 답을 아신다면...서슴없이...가르쳐주셨으면 합니다^^;;
교제를 보시면 다 나오는 내용일겁니다.-_-a
트리와 그래프, 해시, 정렬이군요.
해시 빼고는 대충은 아는 내용이네요.[해시는 대강 대강 넘겨서-_-]