【单选题】【消耗次数:1】
有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
A.17/7
B.18/7
C.21/7
D.20/7
参考答案:
复制
纠错
相关题目
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【简答题】 简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
随机题目
【判断题】 供给侧结构性改革的根本目的是提高供给质量满足需要,使供给能力更好满足广大人民日益增长、不断升级和个性化的物质文化和生态环境需要。
①  正确
②  错误
【判断题】 现代化经济体系,是由社会经济活动各个环节、各个层面、各个领域的相互关系和内在联系构成的一个有机整体。
①  正确
②  错误
【判断题】 2016年4月19日,习近平总书记在网络安全和信息化工作座谈会上提出,一个互联网企业即便规模再大、市值再高,如果核心元器件严重依赖外国,供应链的“命门”掌握在别人手里,那就好比在别人的墙基上砌房子,再大再漂亮也可能经不起风雨,甚至会不堪一击。
①  正确
②  错误
【判断题】 2014年5月10日,习近平总书记在河南考察时提出,我国发展仍处于重要战略机遇期,我们要增强信心,从当前我国经济发展的阶段性特征出发,适应新常态,保持战略上的平常心态。
①  正确
②  错误
【判断题】 2018年12月18日,习近平总书记在庆祝改革开放40周年大会上表示,党的十九大对我国发展提出了更高的奋斗目标,形成了从全面建成小康社会到基本实现现代化、再到全面建成社会主义现代化强国的战略安排,发出了实现中华民族伟大复兴中国梦的最强音。
①  正确
②  错误
【判断题】 习近平总书记在2019年第二届“一带一路”国际合作高峰论坛上强调,加强知识产权保护,不仅是维护内外资企业合法权益的需要,更是推进创新型国家建设、推动高质量发展的内在要求。
①  正确
②  错误
【判断题】 在习近平总书记强调的思维能力中,底线思维是指凡事从坏处准备,努力争取最好的结果,做到有备无患、遇事不慌,牢牢把握主动权。
①  正确
②  错误
【判断题】 供给侧管理,重在解决总量性问题,注重短期调控,主要通过优化要素配置和调整生产结构来提高供给体系质量和效率,进而推动经济增长。
①  正确
②  错误
【判断题】 2017年10月,习近平总书记在党的十九大报告提出,共享是解决我国一切问题的基础和关键。
①  正确
②  错误
【判断题】 供给侧结构性改革八字方针是:巩固、增强、提升、公平。
①  正确
②  错误