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

admin2017-03-31 50

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下叙述中，()是错误的。

在有参函数设计时，要想实现某个参数的“双向”传递，就应当说明该形参为“传址”调用形式。其设置选项为()。

如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。

在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。

冒泡排序在最坏的情况下的比较次数是()。

对如图所示的二叉树进行中序遍历的结果为()。

算法的有穷性是指()。

条件“Not工资额＞2000”的含义是()。

Actingissuchanover-crowdedprofessionthattheonlyadvicethatshouldbegiventoayoungpersonthinkingofgoingonthes

下列属于血管内溶血的疾病是

A患者角色行为缺如B．患者角色行为冲突C．患者角色行为强化D．患者角色行为消退E．患者角色行为适应现在的患者角色与健康时承担的角色行为不协调，属于

A、30年B、7年C、5年D、10年中药一级保护品种的最低保护年限是

下列不属于建设工程信息管理基本环节的是()。

甲公司为了支付货款，签发了一张以本市的乙银行为付款人、以丙公司为收款人的转账支票。丙公司在出票日之后的第14天向乙银行提示付款。根据票据法律制度的规定，下列表述中，正确的有()。

肯定性训练帮助促进个人在人际关系中公开表达自己真实情感和观点，发展人的自我肯定行为，如请求、______、真实表达自己的意见和情感。

以下哪个久期最长?()。

1．在考生文件夹下HONG文件夹中，新建一个WORD文件夹。2．将考生文件夹下RED＼QI文件夹中的文件MAN．xLS移动到考生文件夹下FAM文件夹中，并将该文件重命名为WOMEN．XLS。3．搜索考生文件夹下的APPLE文件夹，然后将

WillChineseReplaceEnglish?ChineselanguagehasmanyadvantagesoverEuropeanlanguagesandthespeakerthinksChineseispos