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

admin2020-10-28 40

问题设顺序表的长度为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。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
小郑通过PowerPoint2010制作公司宣传片时，在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片，最优的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
下列选项中，不是面向对象主要特征的是()
某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()
关于汇编语言程序()。
关于汇编语言程序（）。

随机试题

下列机构中，适用行政单位会计制度的有()
魔幻现实主义代表作《百年孤独》的作者是______。()
组成药物中含有人参、甘草、大枣的方剂是
期货交易所会员结算准备金最低余额由会员以自有资金向期货交易所缴纳。()
出售型房地产开发投资的不确定因素有()。
与普通合伙制企业相比，下列各项中，属于公司制企业特点的是()。
下列情形中，纳税人可自行开具增值税专用发票的有()。
证据必须查证确认，才能作为认定事实的根据。()
OnDialectalTVProgramsThereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ou
Apassportistheonlyuniversallyacceptedformofidentificationaroundtheworld.Ifyouareover13andareapplyingfora

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小郑通过PowerPoint2010制作公司宣传片时，在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片，最优的操作方法是()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

下列选项中，不是面向对象主要特征的是()

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()

关于汇编语言程序()。

关于汇编语言程序（）。

下列机构中，适用行政单位会计制度的有()

魔幻现实主义代表作《百年孤独》的作者是______。()

组成药物中含有人参、甘草、大枣的方剂是

期货交易所会员结算准备金最低余额由会员以自有资金向期货交易所缴纳。()

出售型房地产开发投资的不确定因素有()。

与普通合伙制企业相比，下列各项中，属于公司制企业特点的是()。

下列情形中，纳税人可自行开具增值税专用发票的有()。

证据必须查证确认，才能作为认定事实的根据。()

OnDialectalTVProgramsThereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ou

Apassportistheonlyuniversallyacceptedformofidentificationaroundtheworld.Ifyouareover13andareapplyingfora