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

[主观题]

在表长为n的顺序表中进行线性查找，它的平均查找长度为（）。A.ASL=nB.ASL=（n＋1)／2C.ASL=＋1D.ASL=log

在表长为n的顺序表中进行线性查找，它的平均查找长度为（）。

A.ASL=n

B.ASL=(n+1)/2

C.ASL= 在表长为n的顺序表中进行线性查找，它的平均查找长度为（）。A.ASL=nB.ASL=（n＋1)／2C +1

D.ASL=log2n

查看答案

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

您可能会需要：

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

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

更多“在表长为n的顺序表中进行线性查找，它的平均查找长度为（）。A…”相关的问题

第1题

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

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

A．N

B．N+1

C．N/2

D．(N+1)/2

点击查看答案

第2题

在长度为n的查找表中做顺序查找，查找失败时的平均查找长度是（)。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案

第3题

在长度为n的查找表中做顺序查找，查找成功时的平均查找长度是（)。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案

第4题

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

点击查看答案

第5题

已知如下所示长度为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)

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

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

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

点击查看答案

第6题

已知一个线性表（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

点击查看答案

第7题

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

__的值除以8。

A．17

B．19

C．21

D．20