在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。

题目
填空题
在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。

A.6

B.11

C.5

D.6.5


正确答案:D

第2题:

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。

A.N

B.N+1

C.N/2

D.(N+1)/2


正确答案:A
解析:当查找不成功时,会查找至最后一个元素,故平均查找长度为N。

第3题:

在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找


参考答案:C

第4题:

在分块查找中首先查找(),然后再查找相应的()


正确答案:索引;块

第5题:

● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。

(47)

A. 顺序查找的算法非常简单但效率较低

B. 折半查找法的平均查找长度小,查找速度快

C. 分块查找的平均长度介于顺序查找和折半查找之间

D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的


正确答案:D

第6题:

采用顺序查找方法查找长度为n的线性表,平均查找长度为【 】。


正确答案:(n+)/2
(n+)/2

第7题:

在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。


正确答案:索引表 块
索引表,块

第8题:

对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。


参考答案:50.5、100(或101)

第9题:

分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。()


答案:对
解析:
分块查找的基本思想是先在索引表中进行查找,确定一个关键字可能存在的块号,然后再在相应的块内进行顺序查找。

第10题:

在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。


正确答案:索引表;子表;和

更多相关问题