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

admin2021-01-15 60

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字．docx”，帮助
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()
软件调试的目的是
下列关于计算机病毒的叙述中，正确的是()。
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能适的计算机外，另一个关键硬件设备是
存储1024个24×24点阵的汉字字形码需要的字节数是
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。

随机试题

在过程模型中，执行机关包括()
骨折的治疗原则是()
城镇地籍调查及城镇变更调查的成果包含()。
对于HCl气体溶解于水的过程，下列说法正确的是()。[2012年真题]
计算2006年1月20日的年积日是()。
如果商品X对于商品Y的边际替代率MRSXY小于X和Y的价格之比PX／PY，则()。
案例：朱老师在对“传统民居”课题进行授课时，提前组织班上的学生搜集当地民居的相关图片资料，在课上让学生分小组对当地民居的艺术特点及实用功能进行相互讨论交流，交流之后各小组派代表发表小组讨论结果。然后朱老师进行总结，对大家不明确的一些知识点进行点拨
篮球运动中，交换防守配合是为了破坏进攻队员之间的()配合。
下面关于多媒体系统的描述中，不正确的是
Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是()

软件调试的目的是

下列关于计算机病毒的叙述中，正确的是()。

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能适的计算机外，另一个关键硬件设备是

存储1024个24×24点阵的汉字字形码需要的字节数是

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。

在过程模型中，执行机关包括()

骨折的治疗原则是()

城镇地籍调查及城镇变更调查的成果包含()。

对于HCl气体溶解于水的过程，下列说法正确的是()。[2012年真题]

计算2006年1月20日的年积日是()。

如果商品X对于商品Y的边际替代率MRSXY小于X和Y的价格之比PX／PY，则()。

篮球运动中，交换防守配合是为了破坏进攻队员之间的()配合。

下面关于多媒体系统的描述中，不正确的是

Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder