简述有序表的折半查找算法，并用c语言写出查找算法核心代码。

答案查看网，轻松搜题/搜资源

【简答题】【消耗次数：1】

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】有一个长度为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

查看完整题目与答案

【单选题】对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【判断题】有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为29/10。

① 正确

② 错误

查看完整题目与答案

【单选题】线性表以（）方式存储，能进行折半查找。

① A．关键字有序的

② B．关键字有序的顺序

③ C．链接

④ D．顺序

查看完整题目与答案

【判断题】线性表只要以关键字有序的顺序方式存储就能进行折半查找。

① 正确

② 错误

查看完整题目与答案

【单选题】使用折半查找法时，要求查找表中各元素的键值必须是（）排列的。

① A．递增或递减

② B．递增

③ C．递减

④ D．无序

查看完整题目与答案

随机题目

【判断题】自主创新成果只有公开了，并同时申请了专利保护，才是知识产权；没有公开时，不是知识产权。

① 正确

② 错误

查看完整题目与答案

【判断题】 HIV 是RNA 病毒，具有较高的复制率和变异率。

① 正确

② 错误

查看完整题目与答案

【判断题】从1996年发现鸡尾酒疗法以后，到2015年可以将病人寿命延长20年。

① 正确

② 错误

查看完整题目与答案

【判断题】树立健康的恋爱、婚姻、家庭及性观念是预防和控制艾滋病、性病传播的治本之策。

① 正确

② 错误

查看完整题目与答案

【判断题】根据本讲，所有公司都设有客户投诉部门。

① 正确

② 错误

查看完整题目与答案

【判断题】本讲指出慢病治疗是一个快速的过程。

① 正确

② 错误

查看完整题目与答案

【单选题】（），各国陆续出台了健康促进政策，希望通过改变个人生活习惯、加强健康教育等方式促进国民健康。

① 20世纪50—70年代

② 20世纪80年代

③ 21世纪初

④ 19世纪40年代

查看完整题目与答案

【单选题】（）是实现人工智能的“引擎”。

① 数据

② 算法

③ 计算能力

④ 语音识别

查看完整题目与答案

【单选题】（）是与多个政府、医院和学术机构合作研发的医疗AI系统。包括临床医学科研诊断平台、医疗辅助检测引擎、医师能力培训系统等。

① 腾讯AI医学影像

② 腾讯AI辅助诊断

③ DoctorYou

④ “沃森医生”

查看完整题目与答案

【单选题】曾国藩与李鸿章的关系是（）。

① 朋友

② 师徒

③ 敌人

④ 同学

查看完整题目与答案