首页 > 其他> 其他

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

[主观题]

在采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（)。

A.n

B.п/2

C.(n+1)/2

D.(n-1)/2

查看答案

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

您可能会需要：

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

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

更多“在采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均…”相关的问题

第1题

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

点击查看答案

第2题

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。

A.n

B.(n-1)/2

C.n/2

D.(n+1)/2

点击查看答案

第3题

采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为（)。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

点击查看答案

第4题

在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为【】。

点击查看答案

第5题

设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（）

A.21

B.23

C.41

D.62

点击查看答案

第6题

对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

A.log2n

B.n/2

C.n

D.n+1

点击查看答案

第7题

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

A.N+1

B.N

C.(N+1)/2

D.N/2

点击查看答案

第8题

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

A.63

B.64

C.6

D.7

点击查看答案

第9题

对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【】。

点击查看答案

第10题

对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

点击查看答案

第11题

若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那

么平均查找长度为【】。

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）