对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2009-02-10 66

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

假定系统日期是2007年12月31日，则执行命令RQ；MOD(YEAR(DATE()+1)，10)后，RQ的值是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行该SELECT语句，并将该SELECT语句存放在命令文件p
(1)将order_detaill表中的全部记录追加到order-detail表中，然后用SQLSELECT语句完成查询：列出所有订购单的“订单号”、“订购日期”、“器件号”、“器件名”和“总金额”（按“订单号”升序，“订单号”相同再按“总金额”降序
在考生文件夹下，打开test-db数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度+月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。(3)在当前数据库中创
(1)用SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表（注意：不要重复执行插入操作），并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用查询设计器设计一个名称为svg的查询，查询每个“女”同学的学号（来自student表）、姓名、课程名、成绩和任课教师（来自teacher表的教师名），查询结果按学号升序排序并输出到表one
层次型、网状型和关系型数据库划分原则是

随机试题

制冷工程中的蒸发和冷凝都属于潜热变化过程。()
《沙恭达罗》的艺术成就。
A、shutB、putC、cutD、mudB
有关腕骨和手关节的叙述，错误的是
易燃液体的火灾危险性有哪些?
参加工作后，一直没有机会去西安，只是在每年的早春时节，看着满街的柳树想起诗句“_________，_________”，感叹着如能一睹皇都春色，那该多美呀!(用韩愈《早春呈水部张十八员外》中的句子回答)
替代性强化是班杜拉的社会学习理论中的一个概念，指一种榜样替代的强化。一般说来，学习者如果看到他人成功的行为、获得奖励的行为，就会增强产生同样行为的倾向；如果看到失败的行为、受到惩罚的行为，就会削弱或抑制发生这种行为的倾向。这样一来，对榜样行为的强化，通过学
期刊是定期或不定期的连续出版物，有周刊、月刊、双月刊、()之分。
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
A、 B、 C、 B(A)可以用来回答以Where开头的问句，(C)是用来回答Howdoyousend…?的。问句的意思是要不要发送实验结果，(B)所说的“因为已经知道了结果，所以不发也行”是正确答案。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级Java

NCRE全国计算机二级

假定系统日期是2007年12月31日，则执行命令RQ；MOD(YEAR(DATE()+1)，10)后，RQ的值是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

在考生文件夹下，打开test-db数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度+月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。(3)在当前数据库中创

(1)用SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表（注意：不要重复执行插入操作），并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将

层次型、网状型和关系型数据库划分原则是

制冷工程中的蒸发和冷凝都属于潜热变化过程。()

《沙恭达罗》的艺术成就。

A、shutB、putC、cutD、mudB

有关腕骨和手关节的叙述，错误的是

易燃液体的火灾危险性有哪些?

参加工作后，一直没有机会去西安，只是在每年的早春时节，看着满街的柳树想起诗句“_________，_________”，感叹着如能一睹皇都春色，那该多美呀!(用韩愈《早春呈水部张十八员外》中的句子回答)

期刊是定期或不定期的连续出版物，有周刊、月刊、双月刊、()之分。

Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ

A、 B、 C、 B(A)可以用来回答以Where开头的问句，(C)是用来回答Howdoyousend…?的。问句的意思是要不要发送实验结果，(B)所说的“因为已经知道了结果，所以不发也行”是正确答案。

参加工作后，一直没有机会去西安，只是在每年的早春时节，看着满街的柳树想起诗句“_，_”，感叹着如能一睹皇都春色，那该多美呀!(用韩愈《早春呈水部张十八员外》中的句子回答)