다음 탐색 방법 중 평균탐색시간이 가장 긴 방식은?
1) 선형 탐색 (sequential search)
2) 트리 탐색 (tree search)
3) 이진 탐색 (binary search)
4) 피보나치 탐색 (fibonacci search)
선형 탐색의 장점이라고 할 수 있는 것은?
1) 선형 탐색은 평균탐색횟수가 (n+1)/2 이므로 효율이 좋다.
2) 선형 탐색은 파일을 정렬하지 않아도 탐색이 가능하다.
3) 선형 탐색은 자료가 많으면 많을수록 유리하다.
4) 선형 탐색은 탐색시간이 O(n)이므로 쉽게 추가할 위치를 찾을 수 없다.
이진 탐색을 사용할 때, 자료의 구비 조건 중 가장 중요한 것은?
1) 자료가 순차적으로 정렬되어 있어야 한다.
2) 자료의 개수가 항상 짝수이어야 한다.
3) 자료의 개수가 항상 홀수이어야 한다.
4) 자료가 일렬로 배치되어 있어야 한다.
블록 탐색(block search)은 어느 경우에 특히 유용한가?
1) 자료들이 네 가지 이내의 범주로 정리되어 있을 때
2) 문서의 양이 많을 때
3) 알파벳 코드를 사용할 때
4) 자료가 거의 올바른 순서로 정리되어 있을 때
해싱에 대해 가장 잘 설명한 것은?
1) 해싱은 한 워드로 된 키에 대해서만 적용된다.
2) 키를 인수로 하여 함수를 적용한다.
3) 해시 테이블의 크기에 관계없이 탐색시간은 일정하다.
4) 해시 테이블이 커질수록 탐색시간은 길어진다.
