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

admin2009-08-24 57

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

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在建立表间一对多的永久联系时，主表的索引类型必须是
将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
在面向对象方法中，不属于“对象”基本特点的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是
(1)在mybase数据库中建立视图myview，视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询：“吴”姓读者(客户名第一个字为“吴”)订购图书情况，查询结果按顺序包括myview视图中的全部字段，并要求先按
(1)新建一个不包含任何控件的空表单myform．scx(表单名和表单文件名均为myform)。(2)打开表单文件formtwo,scx，将表单的标题设为“计算机等级考试”。(3)打开表单文件formthree．scx，使用布局工具栏操作使表单上的4个
在表单设计阶段，以下说法正确的是()。
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是()。
使用turtle库的turtle．circle()函数、turtle．seth()函数和turtle．left()函数绘制一个四瓣花图形，效果如下图所示。请结合程序整体框架，补充横线处代码。importturtleastforiinran
以下选项中，属于Python语言中合法的二进制整数是

随机试题

A、ThisMonday.B、ThisFriday.C、NextMonday.D、NextFriday.C男士问女士是否考虑过换份工作，女士回答是的，她将在下周一参加一个面试。
三级保养时，离合器及传动部分有哪些作业内容?
开挖深度为15m的人工挖孔桩工程()。
甲建筑公司与在其公司工作了十五年的海外部副总王经理解除了劳动合同，之前十二个月王经理的平均工资为8000元，当地的市级人民政府公布的本地区上年度职工月平均工资为2500元。甲建筑公司向王经理支付经济补偿的月工资标准应按()支付。
下列哪一项不属于基金管理人监事会业务监督的内容?()
李克强在2016年的政府工作报告中指出，创新是引领发展的第一动力，必须摆在国家发展全局的核心位置，深入实施创新驱动发展战略。启动一批新的国家重大科技项目，建设一批高水平的国家科学中心和技术创新中心，培育壮大一批有国际竞争力的创新型领军企业。持续推动大众创业
A、 B、 C、 D、 B每组图中第1，第3个图形上部图形外形不同但内部相同，下部图形相同，所以选择B。
抗日战争进入相持阶段后，日本帝国主义对国民政府采取的策略是
设二维随机变量(X，Y)服从二维正态分布，且X～N(1，32)，Y～N(0，42)且X，Y的相关系数为．求ρXZ；
网络中信号的传输质量不受以下因素中哪一个的影响?()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

在建立表间一对多的永久联系时，主表的索引类型必须是

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

在面向对象方法中，不属于“对象”基本特点的是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

(1)新建一个不包含任何控件的空表单myform．scx(表单名和表单文件名均为myform)。(2)打开表单文件formtwo,scx，将表单的标题设为“计算机等级考试”。(3)打开表单文件formthree．scx，使用布局工具栏操作使表单上的4个

在表单设计阶段，以下说法正确的是()。

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是()。

使用turtle库的turtle．circle()函数、turtle．seth()函数和turtle．left()函数绘制一个四瓣花图形，效果如下图所示。请结合程序整体框架，补充横线处代码。importturtleastforiinran

以下选项中，属于Python语言中合法的二进制整数是

A、ThisMonday.B、ThisFriday.C、NextMonday.D、NextFriday.C男士问女士是否考虑过换份工作，女士回答是的，她将在下周一参加一个面试。

三级保养时，离合器及传动部分有哪些作业内容?

开挖深度为15m的人工挖孔桩工程()。

下列哪一项不属于基金管理人监事会业务监督的内容?()

A、 B、 C、 D、 B每组图中第1，第3个图形上部图形外形不同但内部相同，下部图形相同，所以选择B。

抗日战争进入相持阶段后，日本帝国主义对国民政府采取的策略是

设二维随机变量(X，Y)服从二维正态分布，且X～N(1，32)，Y～N(0，42)且X，Y的相关系数为．求ρXZ；

网络中信号的传输质量不受以下因素中哪一个的影响?()。