填空题

在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5 的元素个数是（），在分块检索中如果采用顺序查找确定块，则对大小为196个元素的线性表分成（）块最好，这时平均查找长度为（）。

答案： 5；1；89

你可能感兴趣的试题

假设在有序线性表A[1..20]上进行二分查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（），平均查找长度为（）。

答案： 1；2；4；8；5；3.7

单项选择题

散列查找时，解决冲突的方法有（）

A.除留余数法
B.数字分析法
C.直接定址法
D.链地址法