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

admin2020-10-28 15

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

选项 A、简单插入排序
B、冒泡排序
C、快速排序
D、堆排序

答案D

解析在最坏情况下，堆排序需要比较的次数为O(nlog₂n)，希尔排序需要的比较次数为O(n^1.5)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域H3：H15，使用公式计算不同订货量下的年总成本，公式为“年总成本=年订货成本+年储存成本”，计算结果应用货币
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：根据第二章中的表1内容生成一张如示例文件chart．png所示的
在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()。
结构化程序设计的基本原则不包括()。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
下列选项中，不属于数据管理员(DBA)职责的是

随机试题

现代西方新闻传播体制形成于
打开Word文档一般是指_______。
A．压力蒸汽灭菌B．快速压力蒸汽灭菌C．干热灭菌D．低温甲醛蒸汽灭菌E．过氧化氢等离子体低温灭菌适用于不耐高温医疗器械的灭菌方法是
A、 B、 C、 D、 E、 A
对于三相异步电动机而言，在满载起动情况下的最佳起动方案是()。
某公司设法通过以每件＄3000的价格销售某款商品来实现＄2400000的年税后营业利润。生产该商品时需耗费＄15000000的固定成本和＄2000的单位变动成本。假设平均所得税税率为40％，要实现此目标利润额，公司需要完成的销售数量(以件数计)是：
判断一项会计事项是否具有重要性，主要取决于会计准则的规定，而不是取决于会计入员的职业判断，所以同一个事项如果在某一企业具有重要性，则在另一企业也具有重要性。()
哺乳动物是脊椎动物中躯体结构、功能行为最为复杂的高级动物类群，下列不属于哺乳动物的是：
Hisremarkswere______annoyeverybodyatthemeeting.
A、Itshouldbeonthebeach.B、Itshouldhaveaswimmingpool.C、Itshouldbequiet.D、Itshouldbeinthedowntown.A本题考查事物特征。从

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()。

结构化程序设计的基本原则不包括()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()

下列选项中，不属于数据管理员(DBA)职责的是

现代西方新闻传播体制形成于

打开Word文档一般是指_______。

A．压力蒸汽灭菌B．快速压力蒸汽灭菌C．干热灭菌D．低温甲醛蒸汽灭菌E．过氧化氢等离子体低温灭菌适用于不耐高温医疗器械的灭菌方法是

A、 B、 C、 D、 E、 A

对于三相异步电动机而言，在满载起动情况下的最佳起动方案是()。

判断一项会计事项是否具有重要性，主要取决于会计准则的规定，而不是取决于会计入员的职业判断，所以同一个事项如果在某一企业具有重要性，则在另一企业也具有重要性。()

哺乳动物是脊椎动物中躯体结构、功能行为最为复杂的高级动物类群，下列不属于哺乳动物的是：

Hisremarkswere______annoyeverybodyatthemeeting.

A、Itshouldbeonthebeach.B、Itshouldhaveaswimmingpool.C、Itshouldbequiet.D、Itshouldbeinthedowntown.A本题考查事物特征。从