设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

admin2020-02-26 77

问题设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

选项 A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项

答案A

解析有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/MPYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级MS Office高级应用

NCRE全国计算机二级

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

下列数据流图(DFD)构造规则中正确的是

某企业为了组建内部办公网络，需要具备的设备是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及

下列叙述中错误的是

下面选项中不是关系数据库基本特征的是

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是

根据汉字国标码GB2312-80的规定，一级常用汉字个数是

根据域名代码规定，GOV代表

根据罗伯特.卡茨的研究，管理者需要具备的技能不包括()。

Don’tworry.We’ll______allthedebtstoyouwithintwoyears.

以下关于储金球的说法中错误的是

甲、乙俩是夫妻，于2007年在A市结婚，2008年甲去美国留学，一去不返，下落不明。乙因难忍分离之苦，于2012年向人民法院提起离婚之诉。问：本案的管辖法院是()。

设随机变量X的密度函数为则X的分布函数为()。

【2014华夏银行】从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

恪守新闻真实性，是新闻界共同的“铁律”，新闻的生命也在于此。任何细节的()，都是新闻工作的()，都是新闻工作者的()。填入划横线部分最恰当的一项是()。

设有关系R，S和T如下。关系T是由关系R和S经过()得到的。R

下列关于类成员的叙述中，正确的是()。