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

admin2020-06-06 76

问题对长度为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://www.kaotiyun.com/show/Oe0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“姓名”字段为“必
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。将学生“入校时间”字段的默认值设置为下一年度的1月1日(规定：本年度的年号必须用
能够实现从指定记录集里检索特定字段值的函数是
Access数据库是
宏命令RunSQL的功能是
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
数据库中有"商品"表如下：执行SQL命令：SELECT*FROM商品WHERE　单价(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是(　　)。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

赵某在公共汽车上因不慎踩到售票员而与之发生口角，售票员在赵某下车之后指着他大喊：“打小偷!”赵某因此被数名行人扑倒在地致伤。对此应由谁承担责任?()
对于非重点污染源的调查与评价时，一般采用()的方法。
【背景资料】某施工企业承包了一段36．8km的四车道高速公路沥青混凝土路面工程，路面单幅宽11．25m。路面结构形式为：基层为两层18cm的石灰粉煤灰稳定碎石；底基层为一层18cm的石灰粉煤灰稳定碎石；沥青混凝土面层为7cm的下面层，6cm的中面层和5c
报关人指的是向海关报关并承担由此而引起的经济、法律责任的法人或自然人。()
在计算国别风险时，一般都采用风险因素加权打分方法，其优点包括()。
我国现存规模最大、保存最完整的古清真寺是()。
由垃圾渗出物所导致的污染问题，在那些人均产值为每年4000至5000美元之间的国家最严重，相对贫穷或富裕的国家倒没有那么严重。工业发展在起步阶段，其污染问题都比较严重，当工业发展能创造出足够多的手段来处理这类问题时，污染问题就会减少。目前X国的人均产值是每
为了把观众从电视节目里夺回来，好莱坞推出了一种新玩艺——立体电影。戴着特殊眼镜的观众像在观看《布瓦那魔鬼》及《蜡屋》这类惊险片那样，发现自己躲在魔鬼及逃跑的火车的后面，感受真实刺激。2010年由著名导演詹姆斯．卡梅隆执导3D电影《阿凡达》更是大获成功，立体
Whichsporthasthemostexpenses______trainingequipment,players’personalequipmentanduniforms?
Withoutcomputers,we______thetremendousmedicaladvancementinthelastfewdecades.

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

能够实现从指定记录集里检索特定字段值的函数是

Access数据库是

宏命令RunSQL的功能是

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

数据库中有"商品"表如下：执行SQL命令：SELECT*FROM商品WHERE 单价(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

赵某在公共汽车上因不慎踩到售票员而与之发生口角，售票员在赵某下车之后指着他大喊：“打小偷!”赵某因此被数名行人扑倒在地致伤。对此应由谁承担责任?()

对于非重点污染源的调查与评价时，一般采用()的方法。

报关人指的是向海关报关并承担由此而引起的经济、法律责任的法人或自然人。()

在计算国别风险时，一般都采用风险因素加权打分方法，其优点包括()。

我国现存规模最大、保存最完整的古清真寺是()。

Whichsporthasthemostexpenses______trainingequipment,players’personalequipmentanduniforms?

Withoutcomputers,we______thetremendousmedicaladvancementinthelastfewdecades.

数据库中有"商品"表如下：执行SQL命令：SELECT*FROM商品WHERE　单价(SELECT单价FROM商品WHERE商品号＝"0112")；查询结果的记录数是(　　)。