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

admin2020-01-17 4

问题采用顺序查找法查找长度为n的顺序表时，查找成功的平均查找长度为( )。

选项 A、(n－1)／2
B、(n+1)／2
C、n
D、n／2

答案B

解析在查找成功的前提下，查找的最好情况是查找的第一个元素即想要查找的元素，最坏情况是查找的最后一个元素即想要查找的元素，所以查找成功的平均查找长度是(n+1)／2。

转载请注明原文地址:https://kaotiyun.com/show/SBYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

教师在向小班幼儿描述常规时应避免使用否定性的语句，这是由于()。
按照事物、事件的发生发展过程或人物的生平事迹存贮和检索文献信息的方法是()。
王祁咏竹诗“叶垂千口剑，干耸万条枪”，可谓深得古诗对仗和中国传统语言意境之美，但聪明的苏东坡却以一句戏评曲终奏雅：诗是好诗，但竹子太差，十根才一叶耳!金岳霖少年时就发现传统谚语“金钱如粪土，朋友值千金”实在有违逻辑，照此推理便是朋友如粪上。或许我们的传统文
在汉字的形体演变过程中，位于小篆和楷书之间的字体是()
进入6月份，不少市民发现蚊子越来越多，简直无法控制，灭蚊剂也杀不完，一些曾经“一用就灵”的灭蚊剂如今渐渐失效。在各大医院皮肤科被蚊虫叮咬的儿童患者挤满了病房。以下哪项不是这一现象出现的原因()
中班的小林喜欢表现自己，组织能力比较强，王老师每次在开展表演游戏时总让小林扮演主角。王老师的做法违背的素质教育要求是()。
图示对称三相电路中，已知电源线电压为380V。图中电压表内阻可视作无穷大，则此时电压表读数为()。
若短路点附近有大容量电动机，在短路后瞬时，电动机由于机械和电磁惯性的作用，也会送出短路电流，不需要计算其对短路电流的影响。()
电话网从设备上讲是由交换机、传输电路(用户线和局间中继电路)和用户终端设备(电话机)三分部组成的。()

随机试题

治疗劳伤心脾型遗精的主方是治疗心脾受损型阳痿的主方是
关于中性粒细胞碱性磷酸酶(NAP)积分叙述错误的是
人工流产术后1年未见月经来潮，子宫、附件均正常，孕激素试验(－)，基础体温双相，用人工周期治疗3个月仍不见月经来潮。其闭经原因可能是
A．三萜皂苷B．黄酮苷C．木脂素D．甾体皂苷E．二萜《中国药典》中，葛根质量控制成分的结构类型是()。
现场施工准备工作的质量控制中，施工质量控制的一项重要基础工作是()
下列关于有限合伙企业与个人独资企业法律特征的表述中，正确的有()。
高等学校教师职务设置的总原则是因事设岗。()
依据刑法修正案(九)的规定，下列说法错误的是()。
[*]
短路逻辑运算符包括________和________。

最新回复(0)

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

专业知识

国家电网招聘

教师在向小班幼儿描述常规时应避免使用否定性的语句，这是由于()。

按照事物、事件的发生发展过程或人物的生平事迹存贮和检索文献信息的方法是()。

在汉字的形体演变过程中，位于小篆和楷书之间的字体是()

进入6月份，不少市民发现蚊子越来越多，简直无法控制，灭蚊剂也杀不完，一些曾经“一用就灵”的灭蚊剂如今渐渐失效。在各大医院皮肤科被蚊虫叮咬的儿童患者挤满了病房。以下哪项不是这一现象出现的原因()

中班的小林喜欢表现自己，组织能力比较强，王老师每次在开展表演游戏时总让小林扮演主角。王老师的做法违背的素质教育要求是()。

图示对称三相电路中，已知电源线电压为380V。图中电压表内阻可视作无穷大，则此时电压表读数为()。

若短路点附近有大容量电动机，在短路后瞬时，电动机由于机械和电磁惯性的作用，也会送出短路电流，不需要计算其对短路电流的影响。()

电话网从设备上讲是由交换机、传输电路(用户线和局间中继电路)和用户终端设备(电话机)三分部组成的。()

治疗劳伤心脾型遗精的主方是治疗心脾受损型阳痿的主方是

关于中性粒细胞碱性磷酸酶(NAP)积分叙述错误的是

人工流产术后1年未见月经来潮，子宫、附件均正常，孕激素试验(－)，基础体温双相，用人工周期治疗3个月仍不见月经来潮。其闭经原因可能是

A．三萜皂苷B．黄酮苷C．木脂素D．甾体皂苷E．二萜《中国药典》中，葛根质量控制成分的结构类型是()。

现场施工准备工作的质量控制中，施工质量控制的一项重要基础工作是()

下列关于有限合伙企业与个人独资企业法律特征的表述中，正确的有()。

高等学校教师职务设置的总原则是因事设岗。()

依据刑法修正案(九)的规定，下列说法错误的是()。

[*]

短路逻辑运算符包括________和________。

短路逻辑运算符包括和。