在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 13

② 24

③ 12

④ 79

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。

① n+k

② k+n/k

③ (k+n/k)/2

④ (k+n/k)/2+1

查看完整题目与答案

【单选题】采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

【单选题】若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

① n

② n+1

③ (n-1)/2

④ (n+1)/2

查看完整题目与答案

【判断题】分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）

① 正确

② 错误

查看完整题目与答案

【单选题】对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。

① 20

② 18

③ 25

④ 22

查看完整题目与答案

【单选题】有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．22/8

② B．20/8

③ C．23/8

④ D．21/8

查看完整题目与答案

【单选题】有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．17/7

② B．18/7

③ C．21/7

④ D．20/7

查看完整题目与答案

【单选题】有一个长度为11的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

① A．29/11

② B．33/11

③ C．26/11

④ D．30/11

查看完整题目与答案

【单选题】对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为（）。

① 2

② 3

③ 4

④ 5

查看完整题目与答案

随机题目

【判断题】职业病用人单位应按照《职业病防治法》规定，安排职业病病人、疑似职业病病人进行诊治。

① 正确

② 错误

查看完整题目与答案

【判断题】放射性工作人员依据《放射工作人员职业健康监护技术规范》（GBZ235）确定职业健康检查项目、周期。

① 正确

② 错误

查看完整题目与答案

【判断题】职业病用人单位不得擅自拆除、停止使用职业病防护设备或者应急救援设施。

① 正确

② 错误

查看完整题目与答案

【多选题】职业卫生监督执法监督员至少（）以上，出示（），身着（），手提（）。

① 2名

② 执法证件

③ 监督服装

④ 黑皮包

查看完整题目与答案

【多选题】建设项目应当按照规定进行哪些评价及程序。

① 职业病危害预评价

② 职业病防护设施设计专篇

③ 职业病危害控制效果评价

④ 职业病防护设施竣工验收。

查看完整题目与答案

【多选题】必须委托有资质的职业卫生技术服务机构完成的任务有：

① 职业病危害预评价

② 职业病危害因素监测评价

③ 职业病危害现状评价

④ 职业病危害控制效果评价。

查看完整题目与答案

【多选题】工作场所职业病危害因素浓度或强度达不到国家职业卫生标准或卫生要求，首先应该采取治理措施，包括（）,仍然不达标，停止职业病危害作业。

① 替代

② 消除

③ 工程措施

④ 管理措施

查看完整题目与答案

【多选题】用人单位故意（）职业健康监护档案等相关资料，或者拒不提供职业病诊断、鉴定所需资料的依据《职业病防治法》第七十二条第十项进行处罚。

① 隐瞒

② 伪造

③ 篡改

④ 损毁

查看完整题目与答案

【多选题】用人单位不得安排（）女职工及（）从事接触职业病危害的作业。

① 月经期

② 孕期

③ 未成年工

④ 哺乳期（BDC）

查看完整题目与答案

【单选题】年度更新申报，超过（）月，可能因为未及时申报受到处罚。

① 11个

② 12个

③ 13个

④ 14个。（C）

查看完整题目与答案