【简答题】【消耗次数：1】
简述有序表的折半查找算法，并用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
【单选题】
在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（ ）次比较后查找成功。
①
A．4
②
B．2
③
C．3
④
D．5
随机题目
【多选题】
建立健全与诚信建设有关的各种制度有利于社会诚信的建立,具体是()。
①
诚信建设制度是道德枷锁,不能用法律来约束
②
建立稳定有效的产权制度,切实保护私有产权
③
营造民主、公平、公正、公开的政治环境
④
加强法制建设,为社会诚信提供刚性的制度保证
【单选题】
从诚信的形成机理来看，诚信是基于人们内在的诚信需要和动机，经过诚信意志的助推诚信行为的展示而最终形成，因而，诚信具有（）。
①
外发性
②
内发性
③
连续性
④
稳定性
【单选题】
诚信修养必须从一点一滴做起,这是由诚信品质的形成以及高尚道德的实现必须有一个长期的过程所决定的,这意味着诚信应()。
①
从现在做起,践行诚信要有紧迫感
②
心怀坦荡,真诚待人
③
说话算数,言而有信
④
从点滴做起
【单选题】
以辩证唯物主义和历史唯物主义的科学态度,重新号召全党坚持“实事求是”的思想路线,并将“解放思想”与“实事求是”统一起来马克思主义诚信理论的,实现马克思主义诚信理论的创造性发展的是()同志
①
毛泽东
②
邓小平
③
习近平
④
胡锦涛