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

admin2020-10-28 13

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

相关试题推荐

计算机系统软件中，最基本、最核心的软件是()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域F3：F15，使用公式计算不同订货量下的年订货成本，公式为“年订货成本=（年需求量／订货量）×单次订货成本”，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
小方正在为本部门报考会计职称的考生准备相关通知及准考证，利用考生文件夹下提供的相关素材，按下列要求帮助他完成文档的编排。打开考生文件夹下的文档“Word素材．docx”，将其另存为“Word．docx”，以下所有的操作均基于此文件，否则不得分。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
下列叙述中正确的是()。
数据流图中带有箭头的线段表示的是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。

随机试题

依照《劳动合同法》的规定，劳动者与用人单位建立劳动关系的起算时间是()
_____、______、______、_________、__________、埃及、肯尼亚等国采取总统制。
在Windows7中，控制面板不能完成创建文件的工作。()
一碳单位是合成下列哪些物质所需要的原料
基金份额登记确认是()的职责之一。
2015年6月月底，全国光伏发电累计装机容量达到3578万千瓦，其中，光伏电站3007万千瓦，分布式光伏571万千瓦。全国各省(区、市)中，累计光伏发电装机容量超过100万千瓦的分别为甘肃578万千瓦、新疆570万千瓦、青海470万千瓦、内蒙古403万千瓦
根据下面材料回答下列题。根据上述统计表，以下说法不正确的是()。
2021年3月11日，第十三届全国人民代表大会第四次会议审议通过了《全国人民代表大会关于完善香港特别行政区选举制度的决定》。该决定明确了完善香港特别行政区选举制度的基本原则。下列属于该基本原则的有()。①坚持一个中国原则
在窗体上画一个命令按钮和一个标签，其名称分别为Commandl和Labell，然后编写如下事件过程PrirateSubCommandl＿Click()Dimarr(10)Fori=6To10
Whatkindofjobsseemstobeinshortsupply?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机系统软件中，最基本、最核心的软件是()。

下列叙述中正确的是()。

数据流图中带有箭头的线段表示的是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。

依照《劳动合同法》的规定，劳动者与用人单位建立劳动关系的起算时间是()

_____、______、______、_________、__________、埃及、肯尼亚等国采取总统制。

在Windows7中，控制面板不能完成创建文件的工作。()

一碳单位是合成下列哪些物质所需要的原料

基金份额登记确认是()的职责之一。

根据下面材料回答下列题。根据上述统计表，以下说法不正确的是()。

在窗体上画一个命令按钮和一个标签，其名称分别为Commandl和Labell，然后编写如下事件过程PrirateSubCommandl＿Click()Dimarr(10)Fori=6To10

Whatkindofjobsseemstobeinshortsupply?

_、、、_、______、埃及、肯尼亚等国采取总统制。