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

admin2019-05-17 39

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：voidf(intb[]){intI；for(i=2；i＜6；i++)b[i]*=2；}main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，i；

有以下程序#includemain(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

下面关于"EOF"的叙述，正确的是

以下选项中合法的实型常量是

以下选项中，能正确进行字符串赋值的是

在软件设计中不使用的工具是

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=＆s[0]；则以下scanf函数调用语句有错误的是

支持子程序调用的数据结构是（）。

男性患者，62岁，排鲜血便伴肛门坠胀6个月，近1个月来排脓血样便，怀疑直肠肿瘤。首先要进行的检查是

患儿，男，7岁。在学校的历次考试中均不及格，常受伙伴的嘲笑和家长的责骂，按照艾瑞克森学说，长此以往患儿将出现的负性社会心理发展结果是

可用于猪、鸡驱线虫的抗生素是

氟里昂滑石粉

王先生，65岁，高血压8年。病人睡眠中突感极度胸闷、气急、大汗、咳嗽、咳痰带血，端坐呼吸，BP180／110mmHg，HR110次／分。该病人高血压的预防措施中，以下不正确的是

根据有关规定，采用计算机替代手工记账，应具备的基本条件有()。

一业主打算将自家闲置的一处房屋出租给另一人经商,现在翻新房屋使其面积扩大,那么他应当进行()登记。

袋中装有50个乒乓球，其中20个是黄球，30个是白球，今有两人依次随机地从袋中各取一球，取后不放回，则第二个人取得黄球的概率是__________________．

Lookatthenotebelow.Youwillhearamanaskingsomeinformationaboutjobrecruitment.Date:1stSept.Time:10:10Name:【C