对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

admin2020-07-08 46

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)外，其他的都是n(n—1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：调整文档纸张大小为A
在数据库中，产生数据不一致的根本原因是
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下列叙述中正确的是()。
工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是()
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱
程序流程图中带有箭头的线段表示的是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

随机试题

试述现代企业的基本特征。
树的子树是无序的。()
若幂级数(x-3)n在x=1处发散，在x=5处收敛，则在点x=0，x=2，x=4，x=6中使该级数发散的点的个数有()
设y=sin(2x+1)，则y"=_______．
患儿，10岁，反复突然意识丧失，每次持续数秒缓解。发作时面部抽动，脑电图提示棘慢复合波。最合理的诊断是：()
下列哪项不是子痼前期的预测性诊断方法
()是保税货物通关程序中向海关办理的第一个手续，是保税业务的开始，也是经营者与海关建立承担法律责任和履行监管职责的法律关系的起点。
简述专家型教师和新任教师在课堂教学过程中的差异。(2014·湖北)
某水池的容积是100立方米，它有甲、乙两个进水管和一个排水管，甲、乙两管单独注满水池分别需要10小时和15小时。水池中原来有些水，如果甲、乙两管同时进水而排水管放水，需要6小时将水池中的水放完，如果只开甲管进水而排水管放水，需要2．小时将水池中的水放完。问
以下关于汇率理论的看法中错误的是()。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

在数据库中，产生数据不一致的根本原因是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

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

工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是()

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

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

试述现代企业的基本特征。

树的子树是无序的。()

若幂级数(x-3)n在x=1处发散，在x=5处收敛，则在点x=0，x=2，x=4，x=6中使该级数发散的点的个数有()

设y=sin(2x+1)，则y"=_______．

患儿，10岁，反复突然意识丧失，每次持续数秒缓解。发作时面部抽动，脑电图提示棘慢复合波。最合理的诊断是：()

下列哪项不是子痼前期的预测性诊断方法

()是保税货物通关程序中向海关办理的第一个手续，是保税业务的开始，也是经营者与海关建立承担法律责任和履行监管职责的法律关系的起点。

简述专家型教师和新任教师在课堂教学过程中的差异。(2014·湖北)

以下关于汇率理论的看法中错误的是()。