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

admin2020-05-20 29

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/6Lp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

栈和队列的共同点是()。
耦合性和内聚性是对模块独立性度量的两个标准，下列叙述正确的是()。
请在“答题”菜单下选择“进入考生文件夹”命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。在以前一段时间内大量树木被砍伐，导致土壤沙化，水土流失严重，生活在森林中的物种也逐渐减少，环境问题变得日益严重。为此各个国家设立植树节来保
数据库的三级模式不包括()。
下列叙述中正确的是
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档插入“字母表型”封面，将文档开头的标题文本“西方绘画对运动的描述和它的科学基础”移动到封面页标题占位符中，将下方的作者姓名“林凤生”移动到作者占位符中，适当调整它们
世界上公认的第一台电子计算机诞生的年代是()。

随机试题

在布宜诺斯艾利斯举行的国际奥委会第125次全会通过投票决定，()将成为2020年和2024年夏季奥运会的正式比赛项目。
骨软骨瘤好发于(　　)
可以按__________对建设施工项目信息的分类。()
下列各项属于季节性失业带来的不良影响的有()。
赤诚公司2013—2017年各年产品销售收入分别为2000万元、2400万元、2600万元、2800万元和3000万元；各年年末现金余额分别为110万元、130万元、140万元、150万元和160万元。在年度销售收入不高于5000万元的前提下，
某市服装生产企业，为增值税一般纳税人。2017年度取得销售收入40000万元、投资收益1000万元。发生销售成本28900万元，可以扣除的相关税金及附加1800万元，管理费用3500万元、销售费用4200万元、财务费用1200万元，营业外支出300万元，企
甲乙签订合同，约定甲向乙出售家具。在履行合同过程中的下列何种情况下，甲可以将家具提存?()
货币政策的最终目标是稳定物价、充分就业、促进经济增长和平衡国际收支。在经济学中，关于充分就业的正确说法是（）。
中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国-西域文明交流无关的是：
【2015山东NO．23】周代独特的文明组织方式从文化上看是不区分宗教与道德，不严格区分礼俗与法律，而是以一种包容性很大的礼，达到一种弥散性的文化目标。从政治管理封日常生活，并不被认为是不同质的社会领域，周人并不认为这些领域应遵循不同的法则，而是认为都可以

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

栈和队列的共同点是()。

耦合性和内聚性是对模块独立性度量的两个标准，下列叙述正确的是()。

数据库的三级模式不包括()。

下列叙述中正确的是

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

世界上公认的第一台电子计算机诞生的年代是()。

在布宜诺斯艾利斯举行的国际奥委会第125次全会通过投票决定，()将成为2020年和2024年夏季奥运会的正式比赛项目。

骨软骨瘤好发于( )

可以按__________对建设施工项目信息的分类。()

下列各项属于季节性失业带来的不良影响的有()。

赤诚公司2013—2017年各年产品销售收入分别为2000万元、2400万元、2600万元、2800万元和3000万元；各年年末现金余额分别为110万元、130万元、140万元、150万元和160万元。在年度销售收入不高于5000万元的前提下，

甲乙签订合同，约定甲向乙出售家具。在履行合同过程中的下列何种情况下，甲可以将家具提存?()

货币政策的最终目标是稳定物价、充分就业、促进经济增长和平衡国际收支。在经济学中，关于充分就业的正确说法是（）。

中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国-西域文明交流无关的是：

骨软骨瘤好发于(　　)