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

[单选题]

●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。(36)

A.n

B.n／2

C.(n-1)／2

D.(n+1)／2

提问人：网友yst007297 发布时间：2022-01-06

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有4位网友选择 B，占比40%
· 有3位网友选择 A，占比30%
· 有2位网友选择 C，占比20%
· 有1位网友选择 D，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索…”相关的问题

第1题

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（36)。A．nB．n/2C．（n-1)/2D．（n+1

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

点击查看答案

第2题

采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长度为()。

A.n/2

B.(n-1)/2

C.n

D.(n+1)/2

点击查看答案

第3题

采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为()。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

点击查看答案

第4题

已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所

述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

点击查看答案

第5题

关于查找，说法正确的是（）。

A.查找是在一个给定的数据表中查找某个指定的元素。

B.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。

C.在链式存储中，也可以使用二分查找。

D.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。

E.衡量查找算法性能时，平均比较次数是一个非常关键的指标。

点击查看答案

第6题

长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失

败时的ASL值是()

A．13850

B．62/13

C．14580

D．49/13

点击查看答案

第7题

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失

败时的ASL值是______。

A．37/12

B．62/13

C．39/12

D．49/13

点击查看答案

第8题

采用折半查找法查找长度为n的有序顺序表时其平均查找长度为___________。

A. 采用折半查找法查找长度为n的有序顺序表时其平均查找长度为___________。

B. 采用折半查找法查找长度为n的有序顺序表时其平均查找长度为___________。

C. 采用折半查找法查找长度为n的有序顺序表时其平均查找长度为___________。

D. 采用折半查找法查找长度为n的有序顺序表时其平均查找长度为___________。

点击查看答案

第9题

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为________

点击查看答案

第10题

对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（）。

A.n/2

B.(n+1)/2

C.n-1

D.n

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信