对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2016-08-26 21

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n一1
C、n(n一1)
D、n(n一1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：
执行如下命令的输出结果是(　　)。？15%4,15%－4
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

随机试题

简述流动资产的确认条件。
Thisweekmarksthe10thanniversaryoftheAlarapplescare,inwhichmanyAmericanconsumersweredrivenintoapanicfollowin
如图所示，直线所指位置准确的解剖描述是
外国人旅行证的有效期限最长为1年，但可以超过外国人所持签证或者居留证件的有效期限。(　　)
公文的收文办理环节不包括()。
在青崖山区，商品通过无线广播电台进行密集的广告宣传将会迅速获得最大程度的知名度。上述断定最可能推出以下哪项结论?()
()与龙、凤、麒麟合为“四灵”。
设A是3阶矩阵，交换A的1，2列得B，再把B的第2列加到第3列上，得C．求Q，使得C=AQ．
PUBLICANNOUNCEMENT:Wewouldliketotakethisopportunitytothankourfriendsandcustomersfortheirloyalpatronagefor
Teenagersarespendingmoremoneythanever.Justlastyear,31.6millionteensspent155billion,accordingtotheNorthbrook,

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级公共基础

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

结构化程序设计中，下面对goto语句使用描述正确的是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

执行如下命令的输出结果是( )。？15%4,15%－4

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

简述流动资产的确认条件。

Thisweekmarksthe10thanniversaryoftheAlarapplescare,inwhichmanyAmericanconsumersweredrivenintoapanicfollowin

如图所示，直线所指位置准确的解剖描述是

外国人旅行证的有效期限最长为1年，但可以超过外国人所持签证或者居留证件的有效期限。( )

公文的收文办理环节不包括()。

在青崖山区，商品通过无线广播电台进行密集的广告宣传将会迅速获得最大程度的知名度。上述断定最可能推出以下哪项结论?()

()与龙、凤、麒麟合为“四灵”。

设A是3阶矩阵，交换A的1，2列得B，再把B的第2列加到第3列上，得C．求Q，使得C=AQ．

PUBLICANNOUNCEMENT:Wewouldliketotakethisopportunitytothankourfriendsandcustomersfortheirloyalpatronagefor

Teenagersarespendingmoremoneythanever.Justlastyear,31.6millionteensspent155billion,accordingtotheNorthbrook,

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

执行如下命令的输出结果是(　　)。？15%4,15%－4

外国人旅行证的有效期限最长为1年，但可以超过外国人所持签证或者居留证件的有效期限。(　　)