question4

第1题
题目类型： 单选题
题目：长度为256的表,采用分块查找,每块最佳长度为（ ）。
可选答案:
1.14
2.16
3.18
4.26
第2题
题目类型： 单选题
题目：下列排序方法中效率最高的排序方法是（ ）。
可选答案:
1.起泡排序
2.堆排序
3.快速排序
4.直接插入排序
第3题
题目类型： 单选题
题目：在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为（ ）。
可选答案:
1.2
2.3
3.4
4.5
第4题
题目类型： 单选题
题目：从1000个元素中选出其中五个最大值元素（ ）排序最适合。
可选答案:
1.冒泡
2.快速排序
3.堆排序
4.选择排序
第5题
题目类型： 单选题
题目：顺序查找适合于存储结构为（  ）的查找表。
可选答案:
1.压缩存储
2.散列存储
3.索引存储
4.顺序存储或链式存储
第6题
题目类型： 单选题
题目：快速排序属于那种排序类型（ ）。
可选答案:
1.选择排序
2.插入排序
3.交换排序
4.基数排序
第7题
题目类型： 单选题
题目：下述几种排序方法中，平均查找长度最小的是（ ）。
可选答案:
1.插入排序
2.选择排序
3.快速排序
4.归并排序
第8题
题目类型： 单选题
题目：对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取（ ）。
可选答案:
1.素数
2.很大的数
3.偶数
4.奇数
第9题
题目类型： 单选题
题目：对线性表进行二分查找时，要求线性表必须（ ）。
可选答案:
1.以顺序方式存储
2.以链接方式存储
3.以顺序方式存储，且结点按关键字有序排列
4.以链接方式存储，且结点按关键字有序排列
第10题
题目类型： 单选题
题目：以下排序方法中，稳定的排序方法是（ ）。
可选答案:
1.直接插入排序和希尔排序
2.直接插入排序和冒泡排序
3.希尔排序和快速排序
4.冒泡排序和快速排序