第1题:
此题为判断题(对,错)。
第2题:
在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。
第3题:
第4题:
在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。
第5题:
在索引顺序表上采用分块查找,在等概率情况下,其平均查找长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
第6题:
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
第7题:
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
第8题:
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()
第9题:
对
错
第10题:
第11题:
第12题:
对
错
第13题:
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
A.41
B.25
C.45
D.62
第14题:
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。
(47)
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小,查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的
第15题:
在各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。
第16题:
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。
第17题:
在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。
第18题:
就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
第19题:
在索引顺序结构上实施分块搜索,在等概率情况下,其平均搜索长度不仅与子表个数有关,而且与每一个子表中的对象个数有关。
第20题:
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
第21题:
小于顺序表的平均查找长度
大于顺序表的平均查找长度
与顺序表的平均查找长度相同
无法与顺序表的平均查找长度比较
第22题:
第23题:
对
错
第24题:
6
11
5
6.5