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

admin2020-06-06 37

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
若要使窗体上的标签控件Lab1可显示，正确的设置是
(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字
下列VBA变量名中，错误的是
下列叙述正确的是(　　)。
考生文件夹下有一个数据库文件“samp3．accdb”，其中已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”，窗体对象“characterS”和宏对象“打开产品表”、“运行查询”和“关闭窗口”。请按以下要求完成设计。1．创建一个名为
在定义过程时，系统将形式参数类型默认为(　　)。
下列叙述中，错误的是
“商品”与“顾客”两个实体集之间的联系一般是

随机试题

低应变反射波法检测时，被检桩混凝土强度不得低于设计强度的()。
考虑轴的结构时，一般先估算出轴的最小直径，然后再确定轴其余部分的直径和长度。()
偏头痛的病机多为
不良行为生活方式影响健康的特点有
患者，男性，70岁，慢性迁延性肝炎15余年，近半个月来感全身明显乏力，食欲缺乏，腹胀，腹泻入院。查体：面色晦暗，体型消瘦，皮肤巩膜中度黄染，腹部膨隆，叩诊有移动性浊音。该患者饮食上应限制摄入的电解质是
产品质量担保责任的基本形式有()。
民主和少数服从多数的原则是一致的。民主就是承认少数服从多数的国家。这句话应理解为()。
TheBritishnewspaperindustrycontinuedtoconsolidate,withlargerchainsbuyingsmalleronesratherthanindividualnewspaper
下面不属于软件设计阶段任务的是
TalkingtoKidsaboutSAKS(非典)SchoolagechildrenmaybelearningaboutSARSfromadultsandthemedia,butmaynotknowwh

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

若要使窗体上的标签控件Lab1可显示，正确的设置是

(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：

下列VBA变量名中，错误的是

下列叙述正确的是( )。

在定义过程时，系统将形式参数类型默认为( )。

下列叙述中，错误的是

“商品”与“顾客”两个实体集之间的联系一般是

低应变反射波法检测时，被检桩混凝土强度不得低于设计强度的()。

考虑轴的结构时，一般先估算出轴的最小直径，然后再确定轴其余部分的直径和长度。()

偏头痛的病机多为

不良行为生活方式影响健康的特点有

患者，男性，70岁，慢性迁延性肝炎15余年，近半个月来感全身明显乏力，食欲缺乏，腹胀，腹泻入院。查体：面色晦暗，体型消瘦，皮肤巩膜中度黄染，腹部膨隆，叩诊有移动性浊音。该患者饮食上应限制摄入的电解质是

产品质量担保责任的基本形式有()。

民主和少数服从多数的原则是一致的。民主就是承认少数服从多数的国家。这句话应理解为()。

TheBritishnewspaperindustrycontinuedtoconsolidate,withlargerchainsbuyingsmalleronesratherthanindividualnewspaper

下面不属于软件设计阶段任务的是

TalkingtoKidsaboutSAKS(非典)SchoolagechildrenmaybelearningaboutSARSfromadultsandthemedia,butmaynotknowwh

下列叙述正确的是(　　)。

在定义过程时，系统将形式参数类型默认为(　　)。