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

admin2022-04-08 17

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

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

答案D

解析在最坏情况下,顺序查找需要比较n次,二分查找需要比较log₂n次，寻找最小项和寻找最大项需要比较n-1次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=l，则栈中的元素个数为
下面不属于软件需求规格说明书内容的是
下列选项中不属于结构化程序设计原则的是
某系统总体结构如下图所示，该系统结构图的宽度是
在关系数据库中，描述全局数据逻辑结构的是
在Word文档中，不可直接操作的是
软件生存周期中，解决软件“做什么”的阶段是
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
下列排序方法中，最坏情况下比较次数最少的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

距骨颈骨折整复后，应将踝关节固定在
T形接头单面开I形坡口角焊缝，焊脚尺寸K=10mm．凸度c=1mm，母材金属为20g钢，焊条为E5015，试计算焊缝长度为10m时焊条的消耗量?
胃食管反流病患者中，由反流物引起的临床表现有
A．三唑仑片B．酒石酸麦角胺片C．氯硝西泮片D．盐酸布桂嗪注射液根据《精神药品品种目录(2013年版)》，属于第一类精神药品的是()。
甲上市公司发生下列长期股权投资业务：(1)2014年1月3日，支付4600万元，购入乙公司股票580万股，占乙公司有表决权股份的25％，对乙公司具有重大影响，甲公司将其作为长期股权投资核算。每股价格中包含已宣告但尚未发放的现金股利0．25元，另外支付相关
4，6，10，18，34，()
Lifeontheearthdependsthesun.Dayafter56.______dayweseeitslightandfeelitswarm,but
小军帮哥哥卖报纸，如果哥哥单独卖，7个半小时可以卖完，小军单独卖，12小时可以卖完，现在两人一起卖，工作效率提高了20％。当卖掉78％时，突然开始下雨，使得每小时少卖51份，结果共用了4个半小时将报纸全部卖完。那么二人一共卖了多少份报纸?()
①中医认为，人的泪液“由五脏六腑所生，由肝肾所主”②人体是一个有机的整体，脏腑是人体生命活动的中心③眼睛作为人体的一个器官与五脏六腑有着密切的联系，身体各方面的疲劳都会表现为眼睛不舒服④因此，中医治疗眼干燥症需要综合调理，从调节全身阴阳入手，最终达到
下列因素中()与数据库系统的运行效率有关。Ⅰ．功能是否齐全Ⅱ．容错纠错能力Ⅲ．数据库设计是否合理Ⅳ．程序可读性Ⅴ．算法Ⅵ．编程技巧

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=l，则栈中的元素个数为

下面不属于软件需求规格说明书内容的是

下列选项中不属于结构化程序设计原则的是

某系统总体结构如下图所示，该系统结构图的宽度是

在关系数据库中，描述全局数据逻辑结构的是

在Word文档中，不可直接操作的是

软件生存周期中，解决软件“做什么”的阶段是

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

下列排序方法中，最坏情况下比较次数最少的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

距骨颈骨折整复后，应将踝关节固定在

T形接头单面开I形坡口角焊缝，焊脚尺寸K=10mm．凸度c=1mm，母材金属为20g钢，焊条为E5015，试计算焊缝长度为10m时焊条的消耗量?

胃食管反流病患者中，由反流物引起的临床表现有

A．三唑仑片B．酒石酸麦角胺片C．氯硝西泮片D．盐酸布桂嗪注射液根据《精神药品品种目录(2013年版)》，属于第一类精神药品的是()。

4，6，10，18，34，()

Lifeontheearthdependsthesun.Dayafter56.______dayweseeitslightandfeelitswarm,but

下列因素中()与数据库系统的运行效率有关。Ⅰ．功能是否齐全Ⅱ．容错纠错能力Ⅲ．数据库设计是否合理Ⅳ．程序可读性Ⅴ．算法Ⅵ．编程技巧