【单选题】【消耗次数:1】
在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
A.4
B.2
C.3
D.5
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
①  A.6
②  B.3
③  C.8
④  D.4
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【简答题】 简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
【单选题】 有一个长度为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
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 使用折半查找法时,要求查找表中各元素的键值必须是( )排列的。
①  A.递增或递减
②  B.递增
③  C.递减
④  D.无序
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
随机题目
【单选题】 2、以下哪一项不是企业服务总线的特点?
①  A、以ESB为业务交换核心
②  B、开发维护成本低
③  C、松耦合、扩展性极好
④  D、服务集中、可见度高
⑤  E、复杂度不断增长
【单选题】 3、以下哪一项不是信息化规划的原则?
①  A、标准先行
②  B、重点突出,分布实施
③  C、新技术采用切合实际
④  D、重视信息安全
⑤  E、不必考虑可持续发展
【单选题】 4、医院信息化建设的关键不包含以下哪一项?
①  A、夯实基础,分步实施
②  B、系统工程、长期工程
③  C、管理流程与配套规范
④  D、盲从新技术
⑤  E、医院主导,量身定制
【单选题】 5、以下哪一项不是智慧医院的特性?
①  A、精细管理
②  B、高效协同
③  C、资源共享
④  D、基础数据分散管理
⑤  E、精准医疗
⑥  ' + n.menu_name + '
【单选题】 1、门诊电子病历内容不包含( )
①  A、电子病历
②  B、缴费凭证
③  C、电子医嘱
④  D、证明文书
⑤  E、知情同意
【单选题】 2、互联网医院建设所形成的服务模式不包括( )
①  A、覆盖诊前、诊中、诊后的全流程闭环服务模式
②  B、线上线下一体化服务模式
③  C、被动医疗服务模式
④  D、构建区域远程医疗服务生态圈
⑤  E、主动医疗服务模式
【单选题】 3、综合医院门诊面临的问题不包括( )
①  A、人满为患
②  B、效率低下
③  C、医务人员工作负担重
④  D、管理困难
⑤  E、患者满意度很高
【单选题】 4、互联网医院建设目的不包括( )
①  A、新的就医路径,提高医生收入
②  B、改善就医环境,提升患者满意度
③  C、复诊患者引流,提高资源利用率
④  D、连续医疗服务,增加患者粘附度
⑤  E、强化能力覆盖,全周期健康服务
【单选题】 2、智能制造的内在要求中,不包括( )
①  A、产品智能化
②  B、制造智能化
③  C、管理智能化
④  D、服务智能化
⑤  E、社交智能化
【单选题】 3、( )打造数据流通的“大动脉”
①  A、智能机器人
②  B、工业经济
③  C、网络信息基础设施
④  D、数码产品
⑤  E、信息技术