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

admin2020-06-06 45

问题对长度为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全国计算机二级

相关试题推荐

在关系数据库中，用来表示实体间联系的是
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lre
(1)在考生文件夹下的“sampl．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的日期(规定：
宏命令FindNext的功能是
SELECT语句的结构是：SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项
如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

随机试题

患者，女性，32岁。慢性迁延性胃炎。反复上腹胀痛，食欲减退，反酸、嗳气。近半年，出现贫血、体重减轻。对该患者的治疗，最有效的是
中毒后临床表现为双侧瞳孔散大的毒物是()
乙醇及尿素等水溶性分子的吸收是借助于载体，药物从低浓度区向高浓度度区转运的是
七月下旬的一个周末，45岁的黄女士穿着长衣长裤，在丈夫的陪同下到医院看急诊，丈夫称黄女士在家意外摔伤，导致左臂疼痛严重，可能是骨折了。诊疗过程中黄女士显得情绪紧张、焦虑，且很少直接回答医生的询问，主要是丈夫替她回答。医生发现黄女士的外伤和意外摔倒导致的骨折
明渠水流有缓流、临界流和急流三种流态。下面叙述关于流态判别的说法，错误的是()。
进口日期栏应填：原产国栏应填：
维持费包括()等。
科学家对76位心脏病患者进行了研究，他们分别采用“一名志愿者带一只狗前去探望病人”“一名志愿者前去探望病人”以及“没有志愿者”三种方法分别测试这些病人的反应。结果发现第一种情况下病人的焦虑程度下降了24％，第二种情况下病人的焦虑程度只下降了10％，第三种情
对思维能否认识存在或精神能否反映物质的不同回答，可区分为哲学上的可知论和不可知论。()
在数据库系统中，实现各种数据管理功能的核心软件称为【　】。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lre

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

宏命令FindNext的功能是

SELECT语句的结构是：SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

患者，女性，32岁。慢性迁延性胃炎。反复上腹胀痛，食欲减退，反酸、嗳气。近半年，出现贫血、体重减轻。对该患者的治疗，最有效的是

中毒后临床表现为双侧瞳孔散大的毒物是()

乙醇及尿素等水溶性分子的吸收是借助于载体，药物从低浓度区向高浓度度区转运的是

明渠水流有缓流、临界流和急流三种流态。下面叙述关于流态判别的说法，错误的是()。

进口日期栏应填：原产国栏应填：

维持费包括()等。

对思维能否认识存在或精神能否反映物质的不同回答，可区分为哲学上的可知论和不可知论。()

在数据库系统中，实现各种数据管理功能的核心软件称为【 】。

在数据库系统中，实现各种数据管理功能的核心软件称为【　】。