【单选题】【消耗次数: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
随机题目
【单选题】 随机数生成器或随机数色子来进行抽样的方法为()
①  系统抽样法
②  单纯随机法
③  二次抽样法
④  分层抽样法
【单选题】 在建设工程项目可行性研究中,()可作为项目能否成立的依据。
①  市场研究
②  财务分析
③  经济效益分析
④  工艺技术方案论证
【单选题】 能准确表达出施工成本绝对偏差的分析方法是()。
①  表格法
②  横道图法
③  曲线法
④  矩阵法
【单选题】 某建筑工程施工项目的承包合同价款总额为800万元,预付备料款占工程价款的20%,主要材料和结构构件占工程价款的60%,备料款起扣点进度为()。
①  60%
②  70%
③  533.33万元
④  600.63万元
【单选题】 拟完工程计划投资为4900万元,则该工程6月末的进度偏差为()
①  562万元
②  437万元
③  -437万元
④  -125万元
【单选题】 平行发包模式的优点不包括()。
①  有利于缩短工期
②  有利于质量控制
③  有利于业主对所有承包人的管理及组织协调
④  有利于业主选择承包单位
【单选题】 中国项目管理知识体系以项目生命周期为主线,将项目管理知识领域分为()个模块。
①  50
②  66
③  88
④  32
【单选题】 监督控制等一系列技术服务活动。
①  政府管理部门
②  业主
③  施工单位
④  设计勘察单位
【多选题】 工程项目交工前试车分两个阶段进行,即()。
①  单机试车
②  投料试车
③  联动试车
④  试产考核
⑤  共同试车
【多选题】 施工成本的分析方法有()
①  比较法
②  因素分析法
③  差额计算法
④  比率法
⑤  生产能力指数法