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

admin2020-10-28 33

问题设顺序表的长度为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/odYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第3段中用红色标出的文字“统计局政府网站”添加超链接，链接地址为http：／／www．bjstats．gov．cn／。同时在统计局政
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“方案摘要”工作表中，将单元格区域B2：G10设置为打印区域，纸张方向设置为横向，缩放比例设置为正常尺寸的200％，打印内容在页面中水平和垂
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域G3：G15，使用公式计算不同订货量下的年存储成本，公式为“年存储成本=单位年存储成本×订货量×0．5”，计算
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
下列叙述中错误的是()。
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。
CPU的参数如2800MHz，指的是()。
手写板或鼠标属于()。

随机试题

背景资料：宏达公司新员工培训宏达公司是一家省级科技开发公司，公司效益一直比较好，成立多年来一直非常重视新员工的引进与培训工作，随着公司业务的逐步拓展，为了适应企业需要，今年准备从高校应届毕业生中招聘一批新的员工。为使新进入人员尽快地了解公司、认
对胸骨的不正确的描述是
27岁，孕1产0，孕36周，自孕34周起有乏力、食欲减退，恶心呕吐，近1周来下肢出现浮肿，测血压140/100mmHg，尿蛋白(+)，近3天巩膜黄染，上腹部胀满，头痛。血检谷丙转氨酶300U，胆红素8mg%。
哮喘缓解期，肺气虚弱的治法是
在经济分析中，可以将建设项目对区域的影响效果进行()分析，指出项目的各种经济影响后果。
某县城一大型机械制造企业2017年自行核算的销售(营业)收入8000万元，销售(营业)成本5000万元，税金及附加500万元，期间费用2300万元，其他支出合计200万元，应纳税所得额为0。某会计师事务所对其进行年终审计时发现如下情况：(1)2017年
()是我国第一任公安部部长。
一个四位数“口口口口”分别能被15、12和10除尽，且被这三个数除尽时所得的三个商的和为1365，问四位数“口口口口”中四个数字的和是多少?()
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确。内容充实，论述深刻，有说服力。
A、Theywerejustasbusyaspeopleoftoday.B、Theysawtheimportanceofcollectiveefforts.C、Theydidn’tcomplainasmuchas

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是()。

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

CPU的参数如2800MHz，指的是()。

手写板或鼠标属于()。

对胸骨的不正确的描述是

27岁，孕1产0，孕36周，自孕34周起有乏力、食欲减退，恶心呕吐，近1周来下肢出现浮肿，测血压140/100mmHg，尿蛋白(+)，近3天巩膜黄染，上腹部胀满，头痛。血检谷丙转氨酶300U，胆红素8mg%。

哮喘缓解期，肺气虚弱的治法是

在经济分析中，可以将建设项目对区域的影响效果进行()分析，指出项目的各种经济影响后果。

()是我国第一任公安部部长。

一个四位数“口口口口”分别能被15、12和10除尽，且被这三个数除尽时所得的三个商的和为1365，问四位数“口口口口”中四个数字的和是多少?()

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确。内容充实，论述深刻，有说服力。

A、Theywerejustasbusyaspeopleoftoday.B、Theysawtheimportanceofcollectiveefforts.C、Theydidn’tcomplainasmuchas