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

admin2016-12-07 37

问题对长度为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://jikaoti.com/ti/61k0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于查询的说法，不正确的是()。
在VisualFoxPro中，无论是哪种类型的菜单，当选择某个选项时都会有一定的动作，这个动作不可能是()。
下列关于VisualFoxPro索引的说法，错误的是()。
扩展名为mpr的文件是()。
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(List1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(Listl)中
有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为O，正确的SQL语句是()。
下列叙述中正确的是()。
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是(
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是()。
(1)在“学籍”数据库中有student、score和collie三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A

随机试题

中药片剂创用于20世纪50年代，近些年来，随着新技术、新工艺、新设备的应用，中药片剂的品种日益增加，已经发展成为目前临床应用最广泛的剂型之一。包糖衣时包粉衣层的目的是
下列税金，可能在“主营业务税金及附加”中列支的是()。
下列有关投资组合风险和报酬的表述正确的是()。
2004年1月1日实施的《居民身份证法》进一步明确了居民使用身份证的具体范围，明确规定警察()随意检查居民的身份证。
在窗体上画一个列表框和一个命令按钮，其名称分别为List1和Command1，然后编写如下事件过程。PrivateSubForm_Load()List1.AddItem"Item1"List1.AddItem"
Before1500NorthAmericawasinhabitedbymorethan300culturalgroups,eachwithdifferentcustoms,socialstructures,world
Thenewundergroundrailwaywill______thejourneytoallpartsofthecity.
ProfessorSmith,alongwithhisassistants,______ontheprojectdayandnighttomeetthedeadline.
FannyKemble(1809—93)wasthenieceoftwoShakespeareantragedians,SarahSiddonsandSiddons’sbrother,JohnPhilipKemble.【R1】
Ondecidingtobuyyourfirsthome,you’relikelytobeexcitedandfullofenthusiasm(热情).However,youshouldtakecaretopla

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于查询的说法，不正确的是()。

在VisualFoxPro中，无论是哪种类型的菜单，当选择某个选项时都会有一定的动作，这个动作不可能是()。

下列关于VisualFoxPro索引的说法，错误的是()。

扩展名为mpr的文件是()。

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为myform的表单，表单中包括一个列表框(List1)和两个命令按钮(Command1和Command2)，两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(Listl)中

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

下列叙述中正确的是()。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是()。

中药片剂创用于20世纪50年代，近些年来，随着新技术、新工艺、新设备的应用，中药片剂的品种日益增加，已经发展成为目前临床应用最广泛的剂型之一。包糖衣时包粉衣层的目的是

下列税金，可能在“主营业务税金及附加”中列支的是()。

下列有关投资组合风险和报酬的表述正确的是()。

2004年1月1日实施的《居民身份证法》进一步明确了居民使用身份证的具体范围，明确规定警察()随意检查居民的身份证。

在窗体上画一个列表框和一个命令按钮，其名称分别为List1和Command1，然后编写如下事件过程。PrivateSubForm_Load()List1.AddItem"Item1"List1.AddItem"

Before1500NorthAmericawasinhabitedbymorethan300culturalgroups,eachwithdifferentcustoms,socialstructures,world

Thenewundergroundrailwaywill______thejourneytoallpartsofthecity.

ProfessorSmith,alongwithhisassistants,______ontheprojectdayandnighttomeetthedeadline.

FannyKemble(1809—93)wasthenieceoftwoShakespeareantragedians,SarahSiddonsandSiddons’sbrother,JohnPhilipKemble.【R1】

Ondecidingtobuyyourfirsthome,you’relikelytobeexcitedandfullofenthusiasm(热情).However,youshouldtakecaretopla