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

admin2020-10-28 37

问题设顺序表的长度为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全国计算机二级

相关试题推荐

文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加美观。基于该表格数据，在表格下方插入一个饼图，用于
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
计算机中组织和存储信息的基本单位是()。
王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是()。
在Internet中实现信息浏览查询服务的是()。
张玲是某培训机构的一名资深培训老师，目前她正在准备有关审计业务档案管理的培训课件，她在网上搜集到一份相关资料，并将其存放在“PPT素材文件．docx”中。请按下列要求帮助张玲老师完成演示文稿的整合制作工作：在每张幻灯片的左上方添加协会的标志图片Logo
在微型计算机的内存储器中，不能随机修改其存储内容的是()。
手写板或鼠标属于()。

随机试题

在利用乘法器鉴相电路中，当两输入信号均为大信号时，鉴相特性呈（）。
Hehadtoquitthejob______hisillhealth.
炎症初期局部发红是由()造成的
如图所示单元体取自梁上哪一点？
下面选项中属于进度计划收尾阶段的工作内容中包括(　　)。
国务院推行西部大开发,在发展经济贸易合作方面不符合要求的是()。
职务侵占罪，是指公司、企业或其他单位的人员，利用职务上的便利，将本单位财务非法占为已有，且数额较大的行为。下列行为属于职务侵占罪的是()。
2011年10月29日，全国人大常委会通过了《关于修改
随着研究的深入，科学家还发现了一个有关植物睡眠的有意思的现象：植物彦与人一样也有午睡的习惯。植物午睡的时间，大约在中午11时至下午2时。此时，叶子的气孔关闭，光合作用明显降低。为什么会出现这种现象?科学家认为，植物午睡主要是由于大气环境的干燥、炎热引起的。
声音与视频信息在计算机内的表现形式是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机中组织和存储信息的基本单位是()。

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是()。

在Internet中实现信息浏览查询服务的是()。

在微型计算机的内存储器中，不能随机修改其存储内容的是()。

手写板或鼠标属于()。

在利用乘法器鉴相电路中，当两输入信号均为大信号时，鉴相特性呈（）。

Hehadtoquitthejob______hisillhealth.

炎症初期局部发红是由()造成的

如图所示单元体取自梁上哪一点？

下面选项中属于进度计划收尾阶段的工作内容中包括( )。

国务院推行西部大开发,在发展经济贸易合作方面不符合要求的是()。

职务侵占罪，是指公司、企业或其他单位的人员，利用职务上的便利，将本单位财务非法占为已有，且数额较大的行为。下列行为属于职务侵占罪的是()。

2011年10月29日，全国人大常委会通过了《关于修改

声音与视频信息在计算机内的表现形式是()。

下面选项中属于进度计划收尾阶段的工作内容中包括(　　)。