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

admin2019-01-26 101

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

因修改文本框中的数据而触发的事件是（）。

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubr

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入

OLE对象数据类型字段所嵌入的数据对象的数据存放在

用二维表的形式表示实体和实体间联系的数据模型()。

Access中表和数据库之间的关系是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

男，65岁。心悸、头晕10分钟。BP75／40mmlHg，心电图提示室性心动过速。最恰当的治疗是立即使用

在高压设备上工作需部分停电者，应填写电气第一种工作票。()

工程项目费用管理过程中，首先要进行的工作是()。

进出口收发货人对海关查验结论有异议，向海关提出复验要求的，经海关同意，可以由原查验人员对该票货物予以复验。()

SupposeyouryoungersisterisgoingtotheUnitedStatesforfurthereducation.Writeanaffidavitofsupportforherto1)

请将数据表显示在销售情况图表中。

InancientGreece(古希腊)thereoncelivedacleverman,andhisnamewasAesop.Oneday,whenAesopwastakingawalkinthecoun

A、Itisverycheap.B、Itcanmakepeoplehighlydizzy.C、Itprovideswayforpoorpeopletoescapefromthemiseryofslumlivin