首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2019-01-26
38
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找：若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/fn0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。
下列属性中，属于窗体的“数据”类属性的是（）。
利用一个或多个表中的全部或部分数据建立新表的是
________是最常见的查询类型，它从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中的记录
对数据表进行筛选操作的结果是
窗体是．Access数据库中的一种对象，以下()不是窗体具备的功能。
下列不属于Access中定义主关键字是()。
查询“书名”字段中包含“等级考试”字样的记录，应该使用的条件是
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
随机试题
下列不符合硬化性肾小球肾炎的是
FIM评定为部分依赖时，最小量的接触帮助是指在FIM评定中的依赖是指
A．权利、义务B．有利、公正C．等价交换D．医乃仁术E．廉洁奉公属于医学伦理血基本原则的是
有关术前准备，下述错误的是
对于因重大特殊事项而长期停牌股票的估值，需要按估值基本原则判断是否采用估值技术，估值技术不包括()。
张老师是一位青年体育教师，工作热情非常高，他对学生的要求十分严格，还经常要求学生在体育课中不要讲脏话，注意安全。然而这位教师讲课情急时，常常用“蠢猪”“笨蛋”的言语批评学生，并且自己平时抽烟后，经常随手将烟蒂扔在操场或讲桌下面……问题：请分析
“两个共同”是新世纪新阶段民族工作的主题，“两个共同”是指()。
设随机变量(ξ，η)的概率密度为试求(ξ，η)的分布函数；
A、被狼吃掉了B、被狗吃掉了C、被农夫打了D、被狼咬死了D根据“狗咬住了狼的一条腿”“狗却死了”等信息，可知狗和狼互相撕咬，最后狗被狼咬死了，所以选D。
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
最新回复
(
0
)
