题目内容（请给出正确答案）

[主观题]

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，

并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

A．41

B．25

C．45

D．62

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设顺序存储的线性表共有287个元素，按分块查找的要求等分成7…”相关的问题

第1题

采用分块查找时，若线性表中共有625个元素，且查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，

求每块应分多少个结点最佳。

点击查看答案

第2题

采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分（）个结点最佳

A.10

B.18

C.6

D.324

点击查看答案

第3题

假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。

点击查看答案

第4题

已知如下所示长度为12的表：（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元

已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案

第5题

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为（59)；当查找成功且表中仅有

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

A．N

B．N+1

C．N/2

D．(N+1)/2

点击查看答案

第6题

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（)。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案

第7题

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为____

__的值除以8。

A．17

B．19

C．21

D．20

点击查看答案

第8题

已知一个线性表（38，25，74，63，52，48)，采用的散列函数为H（Key)=Key mod 7，将元素散列到表长为7的哈

已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key mod 7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(42)。

A．1.5

B．1.8

C．2

D．2.3

点击查看答案

第9题

设序列长度为n，在最坏情况下，时间复杂度为O（log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找