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

admin2019-07-24 55

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单F选择【进入考生文件夹】命令，并按照题目班求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入1列相应单元格中。将排名前3位和后3位的产品名次分别用标
下列关于计算机病毒的叙述中，正确的是()。
下列选项中不属于结构化程序设计原则的是()。
下列关于数据库设计的叙述中，正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
以下对Excel高级筛选功能，说法正确的是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

随机试题

试论在组织的管理活动中领导者所发挥的作用。
食顷，帘动，片纸抛落。食顷：
在气的生成和水液代谢方面关系密切的是
题80图中非正弦周期电流的频率为()kHz。
工业项目应分析建设项目对目标市场可能达到的市场占有率和市场份额，根据()确定市场规模。
从资产负债表日前后若干天的账簿记录查至记账凭证，检查发票存根与发运凭证，目的主要是为了()。
下列选项中，符合所给图形的变化规律的是()。
软件测试方法中，采用白盒测试程序是根据______。
"Howareyoukeeping?""Look(31)yourself"."GoodHealth"."Here’syourhealth"."Health,wealthandhappiness"."Ifyou’rehea
Icameacrossanoldcountryguidetheotherday.Itlistedallthetradesmenineachvillageinmypartofthecountry,andit

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

下列关于计算机病毒的叙述中，正确的是()。

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

下列关于数据库设计的叙述中，正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

以下对Excel高级筛选功能，说法正确的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

试论在组织的管理活动中领导者所发挥的作用。

食顷，帘动，片纸抛落。食顷：

在气的生成和水液代谢方面关系密切的是

题80图中非正弦周期电流的频率为()kHz。

工业项目应分析建设项目对目标市场可能达到的市场占有率和市场份额，根据()确定市场规模。

从资产负债表日前后若干天的账簿记录查至记账凭证，检查发票存根与发运凭证，目的主要是为了()。

下列选项中，符合所给图形的变化规律的是()。

软件测试方法中，采用白盒测试程序是根据______。

"Howareyoukeeping?""Look(31)yourself"."GoodHealth"."Here’syourhealth"."Health,wealthandhappiness"."Ifyou’rehea

Icameacrossanoldcountryguidetheotherday.Itlistedallthetradesmenineachvillageinmypartofthecountry,andit