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

admin2009-08-24 79

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

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

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2，堆排序需要比较的次数为nlog2n。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用
对下列二叉树进行前序遍历的结果是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
下列二叉树描述中，正确的是()。
下面关于算法的叙述中，正确的是()。
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“＜移去”命令按钮可以将右边列表框中被选中的项移去(删除)。请完善“确定”命令按钮的Click事件代码，其功能是：查
线性表L=(a1，a2，a3，…，ai…，an)，下列说法正确的是______。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
请完成下列Java程序：用树构件展示计算机等级考试二级的简单目录组织结构，包含三级目录，第一级是根目录(计算机二级)；第二级包含2个目录，一个是c++，一个是java；c++目录中，只有一项就是简介，而java目录中包含三项，一个简介，一个大纲，一个第三级

随机试题

男性，35岁，低热3周入院，诊断为亚急性细菌性心内膜炎。以下哪一项不属于感染性心内膜炎(IE)的周围体征
A、Theycanbecomeshorterandthicker.B、Theycanstretch.C、Theyhavesenselinkingthemusclestothebrain.D、Theycanretrac
在现场考察中，投标人如果发生人身伤亡，财物或其他损失，招标人应承担责任。()
某框架结构抗震等级为一级，混凝土强度等级为C35，钢筋采用。框架梁h0=340mm，其局部配筋如图5-26所示。根据梁端截面底面和顶面纵向钢筋截面面积的比值和截面受压区高度，试判断下列关于梁端纵向钢筋的配置，并指出其中何项是正确的配置?
邓小平同志科学世界观最鲜明的特征是
从中华人民共和国成立到社会主义改造基本完成，这是一个过渡时期，党在这个过渡时期的总路线和总任务，是要在一个相当长的时期内，逐步实现国家的社会主义工业化，并逐步实现国家对农业、手工业和资本主义工商业的社会主义改造。这条总路线最显著的特点是()
Agoodbookmaydrawourattentionsocompletelythatweforgetoursurroundingsandevenouridentityforthetimebeing.
Supposethatyouhavebeenaregularofahotelformanyyears.Butduringthelast2days,theair-conditionerdidn’tworkand
Whatdoesthemanaskthewomantodo?
A、 B、 C、 C图片A是禁止吸烟，图片B是禁止停车，图片C是禁止拍照。故本题答案为C。

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用

对下列二叉树进行前序遍历的结果是

下列二叉树描述中，正确的是()。

下面关于算法的叙述中，正确的是()。

线性表L=(a1，a2，a3，…，ai…，an)，下列说法正确的是______。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

男性，35岁，低热3周入院，诊断为亚急性细菌性心内膜炎。以下哪一项不属于感染性心内膜炎(IE)的周围体征

A、Theycanbecomeshorterandthicker.B、Theycanstretch.C、Theyhavesenselinkingthemusclestothebrain.D、Theycanretrac

在现场考察中，投标人如果发生人身伤亡，财物或其他损失，招标人应承担责任。()

邓小平同志科学世界观最鲜明的特征是

Agoodbookmaydrawourattentionsocompletelythatweforgetoursurroundingsandevenouridentityforthetimebeing.

Supposethatyouhavebeenaregularofahotelformanyyears.Butduringthelast2days,theair-conditionerdidn’tworkand

Whatdoesthemanaskthewomantodo?

A、 B、 C、 C图片A是禁止吸烟，图片B是禁止停车，图片C是禁止拍照。故本题答案为C。