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

[单选题]

设顺序表的长度为n，则顺序查找的平均比较次数为（）。（1.0分）

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

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

您可能会需要：

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

安装上学吧APP，拍照搜题省时又省心！

更多“设顺序表的长度为n，则顺序查找的平均比较次数为（）。（1.…”相关的问题

第1题

顺序查找含n个元素的顺序表，若查找不成功，则比较关键字的次数为次。

点击查看答案

第2题

顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为次

点击查看答案

第3题

对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为____________。

点击查看答案

第4题

采用顺序查找法查找一个长度为n 的线性表，则查找每个元素的平均比较次数为_____。

A.n/2

B.n

C.(n+1)/2

D.(n-1)/2

点击查看答案

第5题

当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为

A.(n+1)/2

B.n/2

C.lg(n+1)-1

D.lg(n+1)

点击查看答案

第6题

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

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案

第7题

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

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案

第8题

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为.

A.6

B.11

C.5

D.6.5

点击查看答案

第9题

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

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案

第10题

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为

A.6

B.11

C.5

D.6.5

点击查看答案

第11题

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

A.n/2

B.(n+1)/2

C.n-1

D.n

点击查看答案

热门考试全部 >

2022年威海市专业技术人员继续教育公需科目考试试题及答案 2022年绵阳市专业技术人员继续教育公需科目考试试题及答案 2022年宜宾市专业技术人员继续教育公需科目考试试题及答案 2022年潍坊市专业技术人员继续教育公需科目考试试题及答案 2022年浙江省专业技术人员继续教育公需科目考试试题及答案 2022年河南省执业药师继续教育公需科目考试试题及答案 2022年自贡市专业技术人员继续教育公需科目考试试题及答案 2022年陕西省专业技术人员继续教育公需科目考试试题及答案 2022年江西省专业技术人员继续教育公需科目考试试题及答案 2022年吉林省专业技术人员继续教育公需科目考试试题及答案

相关试卷全部 >

2024年造价工程师《技术与计量（土建）》考试模拟试卷（一）2024年造价工程师《技术与计量（土建）》考试模拟试卷（二）2024年造价工程师《技术与计量（土建）》考试模拟试卷（三）2024年造价工程师《技术与计量（土建）》考试模拟试卷（四）2024年造价工程师《技术与计量（土建）》考试模拟试卷（五）2024年造价工程师《技术与计量（土建）》考试模拟试卷（六）2024年造价工程师《技术与计量（土建）》考试模拟试卷（七）2024年造价工程师《技术与计量（土建）》考试模拟试卷（八）2024年造价工程师《技术与计量（土建）》考试模拟试卷（九）2024年造价工程师《技术与计量（土建）》考试模拟试卷（十）

谢谢您的反馈

您认为本题答案有误，我们将认真、仔细核查，
如果您知道正确答案，欢迎您来纠错

开始纠错>>>

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

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

微信搜一搜

上学吧

点击打开微信

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

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

微信搜一搜

上学吧

点击打开微信