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

admin2016-11-20 42

问题对长度为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/YDk0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。
使用查询设计器建立一个查询文件four．qpr。查询要求：从外汇账户中查询“日元”和“欧元”的记录。查询结果包括了外币名称、钞汇标志、金额，结果按“外币名称”升序排序，在“外币名称”相同的情况下按“金额”降序排序，并将查询结果存储于表five．dbf中。
下列运算结果为逻辑假(．F．)的是()。
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHTLET．K=X+，IFX=INT(X／5)水577XELSELOOP
在下面的表达式中，运算结果为逻辑真的是()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

下列关于肺癌的病因、病理的叙述，不正确的是()
A．x线检查有膈下游离气体B．移动性浊音阳性C．白细胞计数增高D．腹腔穿刺抽出不凝血液E．立位X线腹平片可见气液平面
左心功能不全全心功能不全
通达公司的净资产是否符合发行公司债券的条件?为什么?由董事会决定公司债券的利息是否合法?为什么?
已获利息倍数=税息前利润÷利息费用。其中“税息前利润”是指利润表中未扣除费用和所得税之前的利润，用“利润总额加利息费用”来预测。“利息费用”是指本期发生的全部应付利息，包括财务费用中的利息费用，但不包括计入固定资产成本的资产化利息。(　　)
任何一种教育体制下，都存在着学生资质差异的问题。理想的教育体制，应该面向不同资质的学生，都提供相应的机会。但是，面对高考升学，面对社会对人才的遴选机制，我们常常是无奈地叹息。因此，天才对教育唯一可说的话，是古希腊哲学家第欧根尼的那句名言：“不要挡住我的阳光
科学发展观和邓小平理论、“三个代表”重要思想，是中国特色社会主义理论体系三个紧密联系的有机组成部分，是既一脉相承又与时俱进的统一的科学体系。说一脉相承，是因为它们
IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
Toreceiveonlinebillingservice,clientsshould______arequestbye-mailincludingtheirname,e-mailaddress,andaccountnum
Today’slectureisonthesubjectofPronunciationAchievementFactors.Asanintroductionweshouldaskourselvesthreeque

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在VisualFoxPro中，下面关于日期或时间的表达式中，错误的是()。

下列运算结果为逻辑假(．F．)的是()。

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHTLET．K=X+，IFX=INT(X／5)水577XELSELOOP

在下面的表达式中，运算结果为逻辑真的是()。

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。

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

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

下列关于肺癌的病因、病理的叙述，不正确的是()

A．x线检查有膈下游离气体B．移动性浊音阳性C．白细胞计数增高D．腹腔穿刺抽出不凝血液E．立位X线腹平片可见气液平面

左心功能不全全心功能不全

通达公司的净资产是否符合发行公司债券的条件?为什么?由董事会决定公司债券的利息是否合法?为什么?

科学发展观和邓小平理论、“三个代表”重要思想，是中国特色社会主义理论体系三个紧密联系的有机组成部分，是既一脉相承又与时俱进的统一的科学体系。说一脉相承，是因为它们

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④

Toreceiveonlinebillingservice,clientsshould______arequestbye-mailincludingtheirname,e-mailaddress,andaccountnum

Today’slectureisonthesubjectofPronunciationAchievementFactors.Asanintroductionweshouldaskourselvesthreeque

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。