【单选题】【消耗次数: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
随机题目
【多选题】 负面情绪包括()
①  A恐惧
②  B怀疑和犹豫不决
③  C对当下不感兴趣
④  D孤独
⑤  E沮丧与意志消沉
【多选题】 不良情绪的表现有()
①  A负性情绪持续时间过长
②  B负性情绪构成了对自己或他人的伤害
③  C负性情绪超过了自己的承受能力
④  D由于适应不良导致严重的情感障碍或人格障碍
【多选题】 对立统一规律是唯物辩证法的实质与核心,原因包括()
①  A.对立统一规律揭示了事物普遍联系的根本内容和永恒发展的内在动力;
②  B.对一立统一规律是贯穿质量互变规律、否定之否定规律以及唯物辩证法基本范畴的中心线索,也是理解这些规律和范畴的“钥匙”;
③  C.对立统一规律提供了人们认识世界的根本方法——矛盾分析法。
④  D.对立统一规律不是唯物辩证法的实质与核心
【多选题】 农村“三留守”人员指的是()
①  A留守儿童
②  B留守妇女
③  C留守老人
④  D留守年轻人
【多选题】 马克思晚年,除了写作《资本论》还进行了()方面的研究
①  A人类学
②  B数学
③  C历史学
④  D地质学
【多选题】 下面哪些著作是恩格斯独自撰写的()
①  A《自然辩证法》
②  B《神圣家族》
③  C《路德维希·费尔巴哈和德国古典哲学的终结》
④  D《反杜林论》
【多选题】 你认为下面哪些人对马克思少年时代的思想产生过影响()
①  A马克思的岳父
②  B马克思的母亲
③  C以维腾巴赫为代表的特里尔中学的自由派教师
④  D马克思的父亲
【单选题】 ()是扶贫开发的重点。
①  A.发展式扶贫
②  B.创新式扶贫
③  C.提升式扶贫
④  D.保障式扶贫
【单选题】 情商水平高的人具备以下()特点
①  A胆大
②  B内向
③  C脾气急躁
④  D社交能力强
【单选题】 ()的人是我们提高情商的帮手
①  A情商高
②  B性格温和
③  C难相处
④  D智商高