【单选题】【消耗次数:1】
在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
A.6
B.3
C.8
D.4
参考答案:
复制
纠错
相关题目
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【简答题】 简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
【单选题】 有一个长度为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
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 使用折半查找法时,要求查找表中各元素的键值必须是( )排列的。
①  A.递增或递减
②  B.递增
③  C.递减
④  D.无序
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
随机题目
【多选题】 止血的方法有()。
①  三角巾包扎法
②  加压包扎止血法
③  压迫止血法
④  加垫屈肢止血法
⑤  止血带止血法
【多选题】 防水工程按其按所用材料不同可分为()。
①  卷材防水
②  涂料防水
③  砂浆、混凝土防水
④  结构自防水
⑤  防水层防水
【多选题】 施工单位安全生产教育培训工作符合法律规定的有()。
①  施工单位应当对管理人员和作业人员每年至少进行一次安全生产教育培训
②  安全生产教育培训考核不合格的人员,不得上岗
③  采用新技术、新工艺时,应当对管理人员进行相应的安全生产教育培训
④  登高架设作业人员,必须按照企业有关规定经过安全作业培训方可上岗
⑤  作业人员进入新的施工现场时,应当接受安全生产教育培训
【多选题】 钢筋与混凝土共同工作的条件为()。
①  钢筋和混凝土之间存在良好的粘结力
②  钢筋和混凝土材料不同无法共同受力
③  钢筋与混凝土具有基本相同的温度线膨胀系数
④  混凝土宜在碱性环境中工作
⑤  温度变化时两种材料会产生粘结力破坏
【多选题】 施工单位应当根据论证报告修改完善专项方案,并经()签字后,方可组织实施。
①  施工单位技术负责人
②  建设单位负责人
③  项目安全监理工程师
④  总监理工程师
⑤  建设单位负责人
【多选题】 建设法规体系是按照一定的原则、功能、层次所组成的()的有机整体。
①  相互完善
②  相互联系
③  相互配合
④  相互补充
⑤  协调一致
【多选题】 下列关于土方回填压实的基本规定的各项中,正确的是()。
①  碎石类土、砂土和爆破石渣(粒径不大于每层铺土后2/3)可作各层填料
②  人工填土每层虚铺厚度,用人工木夯夯实时不大于25cm,用打夯机械夯实时不大于30cm
③  铺土应分层进行,每次铺土厚度不大于30~50cm(视所用压实机械的要求而定)
④  当填方基底为耕植土或松土时,应将基底充分夯实和碾压密实
⑤  机械填土时填土程序一般尽量采取横向或纵向分层卸土,以利行驶时初步压实
【多选题】 在安全资料的形成与建档的全过程中,应始终坚持档案管理的“四性原则”。即:()原则。
①  真实性
②  全面性
③  重要性
④  针对性
⑤  准确性
【多选题】 ( )是配电箱和开关箱的使用安全要求。
①  选用钢板或绝缘板等材料
②  安装不得倒置、歪斜
③  进入开关箱的电源线,可以用插销连接
④  分配电箱与开关箱的距离不得低于30m
⑤  选用硬质塑料板等材料
【多选题】 下列哪些属于风险管理的内容有()。
①  风险规划
②  风险监督
③  风险分析
④  风险的控制管理
⑤  风险治理