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

admin2020-02-26 39

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是

下列叙述中正确的是

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

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

将E-R图转换到关系模式时，实体与联系都可以表示成

机会成本是指()

男性，26岁，农民，5天来发热、畏寒，1天来头痛、呕吐2次，于8月15入院，T39．6℃，球结膜充血，颈有抵抗，腹股沟淋巴结肿大，有压痛，腓肠肌有压痛，尿蛋白(++)。诊断应考虑

企业在确定组织结构类型时所需考虑的因素有()。

下列选项中，符合房地产经纪人执业资格考试报名条件的是()。

影子汇率换算系数越高，外汇的影子价格越高，产品是可外贸货物的项目效益较高，评价结论会()出口方案。同时外汇的影子价格较高时，项目引进投入物的方案费用较高，评价结论会()引进方案。

单位日常工作中，有些事情时间紧急但不是很重要，有些事情非常重要但不是很紧急。你处理这些事情时会怎么做?

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

加强网络文化建设和管理，充分发挥互联网在我国社会主义文化建设中的重要作用，有利于

Haveyouseenthismovie?Itisreallyworth(see)______.