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

admin2013-12-19 62

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

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

答案D

解析对长度为n的线性表进行堆排序，最坏情况下比较次数为2nlog₂n。

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

国家财政政策的内容和力度取决丁()。
在某职业学校的校园里，随处可见文明用语牌，每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板，几乎所有的师生的行为也都能做到符合这些挂牌，展览板所体现的内容，这已然成为了该学校()的一部分。
【2013年山东省属真题】作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。
【2013年淄博市属文昌湖区真题】顿悟说是由心理学家()提出的。
【2013年滨州市北海新区真题】班级授课制的优点是()。
魏巍在《我的老师》一文中提到：“我们见了她(蔡老师)不由得就围了上去。即使她写字的时候，我们也默默地看着她，连她握笔的姿势都急于模仿。”这一叙述体现了学生的()特点。
阅读下面的案例，回答以下题。某市教育局下发了红头文件《中小学教育工作者家访暂行规定》，将家访活动重新推到现代教育的前沿，在社会上引起强烈的反响，同时，上海、广州等多地的一些学校流行起了“电子家访”，老师向家长公布自己的电子邮箱或QQ、微信号码，方
在Excel中按文件名查找时，可用()代替任意单个字符。
在软件测试阶段，不关心软件的源代码，只关心软件的功能，则应采用()对组件进行测试。
在下列网络安全备份方式中，恢复时间最短的是()。

随机试题

A企业为矿山企业，地下金属矿山采用竖井、斜井、斜坡道联合开拓方式和下行分层胶结充填采矿方法。2012年5月9日8时，司机甲和司机乙开始在井下1150工作面进行铲装作业。9时，甲使用的铲装车出现故障，无法正常作业，于是来到休息室休息。10时30分，乙完成自
下列不属于社会性动机的是()。
关于什么是公文，自古以来定义甚多，众说纷纭。下列选项中不正确的是：
防火阀70℃时自动关闭。()
简述在票据诉讼案件中，除权判决的效力。
直肠外脱垂最常用的检查方法为
宿主的天然抵抗力()
苯妥英钠轻度中毒的表现为
要你带领3个人在3天内到16家保险公司调查他们的违规行为，你会怎么办?
某工程项目公司的信息管理系统的部分关系模式如下：职工(职工编号，姓名，性别，居住城市)；项目(项目编号，项目名称，状态，城市，负责人编号)；职工项目(职工编号，项目编号)。其中：1)一个职工可以同时参与多个

最新回复(0)

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

计算机专业知识

事业单位考试

国家财政政策的内容和力度取决丁()。

在某职业学校的校园里，随处可见文明用语牌，每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板，几乎所有的师生的行为也都能做到符合这些挂牌，展览板所体现的内容，这已然成为了该学校()的一部分。

【2013年山东省属真题】作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。

【2013年淄博市属文昌湖区真题】顿悟说是由心理学家()提出的。

【2013年滨州市北海新区真题】班级授课制的优点是()。

魏巍在《我的老师》一文中提到：“我们见了她(蔡老师)不由得就围了上去。即使她写字的时候，我们也默默地看着她，连她握笔的姿势都急于模仿。”这一叙述体现了学生的()特点。

在Excel中按文件名查找时，可用()代替任意单个字符。

在软件测试阶段，不关心软件的源代码，只关心软件的功能，则应采用()对组件进行测试。

在下列网络安全备份方式中，恢复时间最短的是()。

下列不属于社会性动机的是()。

关于什么是公文，自古以来定义甚多，众说纷纭。下列选项中不正确的是：

防火阀70℃时自动关闭。()

简述在票据诉讼案件中，除权判决的效力。

直肠外脱垂最常用的检查方法为

宿主的天然抵抗力()

苯妥英钠轻度中毒的表现为

要你带领3个人在3天内到16家保险公司调查他们的违规行为，你会怎么办?

某工程项目公司的信息管理系统的部分关系模式如下：职工(职工编号，姓名，性别，居住城市)；项目(项目编号，项目名称，状态，城市，负责人编号)；职工项目(职工编号，项目编号)。其中：1)一个职工可以同时参与多个