【单选题】【消耗次数:1】
在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
A.6
B.3
C.8
D.4
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 在有序表{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
随机题目
【判断题】 钟扬——绽放在高山砾石的藏波罗花
①  正确
②  错误
【判断题】 真理是人们对客观及其规律的正确反映,客观性是真理最基本的属性
①  正确
②  错误
【判断题】 2008年的中国经历了太多悲怆和喜悦,在抗击暴风雪、抗震救灾、举办奥运会、神七航天员太空漫步等事件中,中国人用坚韧、勇敢、智慧向中国和世界交出了满意的答卷
①  正确
②  错误
【判断题】 在我国孟子是“因材施教”的先行者
①  正确
②  错误
【判断题】 毛泽东被视为现代世界历史中最重要的人物之一,《时代》杂志也将他评为20世纪最具影响100人之一
①  正确
②  错误
【判断题】 1956年4月,毛泽东作《论十大关系》的讲话,这个讲话对适合中国国情的建设社会主义的道路进行了一些初步的探索
①  正确
②  错误
【判断题】 毛泽东生前所创立的毛泽东思想是我们全党和全国人民的宝贵精神财富,他去世以后,又给我们留下了一笔宝贵的物质财富――毛泽东遗物
①  正确
②  错误
【判断题】 西周分封制的目的是:为了加强对去全国的统治
①  正确
②  错误
【多选题】 六年坚守扶贫一线的基层干部张渠伟为什么会感动中国()
①  A志存高远,将个人命运和前途与祖国命运和前途紧密的联系在一起
②  B面对生活的艰难考验,不放弃、不懈怠,为社会的发展贡献自己的力量,在用认真、勤劳、善良、坚持、责任、勇敢书写自己的生命价值
③  C自觉承担社会责任,做负责任的公民
④  D运用自身的品德、才智和劳动,创造出比自己有限的生命更长久的、不平凡的社会价值,为我们留下了宝贵的物质财富和精神财富
【多选题】 扎根大地的人民科学家钟扬带给我们哪些“精神盛宴”()
①  A志存高远,将个人命运和前途与祖国命运和前途紧密的联系在一起
②  B艰苦奋斗、磨砺坚强意志、爱岗敬业、精益求精、勇于创新、不断实践
③  C伟大在于创造和贡献。钟扬运用自身的品德、才智和劳动,创造出比自己有限的生命更长久的、不平凡的社会价值,为我们留下了宝贵的物质财富和精神财富
④  D钟扬面对生活的艰难考验,不放弃、不懈怠,为社会的发展贡献自己的力量,在用认真、勤劳、善良、坚持、责任、勇敢书写自己的生命价值