设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

admin2020-05-20 65

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

选项 A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析在最坏情况下，寻找最大项需要比较n一1次，顺序查找法需要比较n次，堆排序需要比较的次数为O(nlog2n)。简单选择排序、冒泡排序和快速排序在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
存储24*24点阵的一个汉字信息，需要的字节数是()。
请在“答题”菜单下选择相应的命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。张经理是某品牌电器销售经理，现在他收集了员工的季度销售数据，请你帮忙按下面要求实现他要的功能。1．打开“员工销售表样例．xlsx”，另存为“员工销售
软件生命周期分为定义阶段、开发阶段和维护阶段，下列属于定义阶段任务的是()。
数字媒体已经广泛使用，属于视频文件格式的是：
　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按照“系列”逐次单击显示“笔记本电脑”、
十进制整数设为整数类I，则下面属于类I的实例的是
有二叉树如下图所示：则前序序列为()。
爱护动物已成为世界十大环保工作之一，自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动，以纪念世界动物日和圣方济各，宣传爱护动物、尊重动物，正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日，某动物保护组织的志愿者孙涛决定制作一份
以下不属于计算机网络的主要功能的是()。

随机试题

当数据中心与其他功能用房在同一个建筑内时，数据中心与建筑内其他功能用房之间应采用耐火极限不低于()h的隔墙。
临床上确定中药用量的主要依据有
一贯煎的组成药物不包括
某省政府采购办公室委托省机电设备招标中心邀请6家供应商投标载客电梯项目，下列对招标结束后采购文件的保存说法正确的是：
下列关于行政诉讼撤诉制度的说法正确的是：()
某建筑安装公司的管理人员经常违章指挥，强令其电工冒险作业。对于这种情况，该电工有权()。
某投资者购买了某企业的2年期的债券，面值为100000美元，票面利率为8％，按票面利率每半年付息一次，2年后收回本利和。则此投资者的收益率为()。
以下关于教学评价的说法不正确的是()。
评述戈尔巴乔夫外交“新思维”的实践活动及其影响。
RealpolicemenhardlyrecognizeanyresemblancebetweentheirlivesandwhattheyseeonTV.Thefirstdifferenceisthata

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

存储24*24点阵的一个汉字信息，需要的字节数是()。

软件生命周期分为定义阶段、开发阶段和维护阶段，下列属于定义阶段任务的是()。

数字媒体已经广泛使用，属于视频文件格式的是：

十进制整数设为整数类I，则下面属于类I的实例的是

有二叉树如下图所示：则前序序列为()。

以下不属于计算机网络的主要功能的是()。

当数据中心与其他功能用房在同一个建筑内时，数据中心与建筑内其他功能用房之间应采用耐火极限不低于()h的隔墙。

临床上确定中药用量的主要依据有

一贯煎的组成药物不包括

某省政府采购办公室委托省机电设备招标中心邀请6家供应商投标载客电梯项目，下列对招标结束后采购文件的保存说法正确的是：

下列关于行政诉讼撤诉制度的说法正确的是：()

某建筑安装公司的管理人员经常违章指挥，强令其电工冒险作业。对于这种情况，该电工有权()。

某投资者购买了某企业的2年期的债券，面值为100000美元，票面利率为8％，按票面利率每半年付息一次，2年后收回本利和。则此投资者的收益率为()。

以下关于教学评价的说法不正确的是()。

评述戈尔巴乔夫外交“新思维”的实践活动及其影响。

RealpolicemenhardlyrecognizeanyresemblancebetweentheirlivesandwhattheyseeonTV.Thefirstdifferenceisthata