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

admin2018-10-15 41

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在表单中为表格控件指定数据源的属性是
在表单中为表格控件指定数据源的属性是
设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是
假设表单上有一选项组：○男⊙女，其中第一个选项按钮“男枷被选中，请问该选项组的Value属性值为
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客
设在表单有一个页框，页框包含两个页面Pagel和Page2。假设Page2没有设置Click事件代码，而Pagel，及页框和表单都设置了Click．事件代码。那么当表单运行时，如果单击Page2，系统将()。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行。不能修改其他语句。2．在“学校”数据库中(在基
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列对队列的描述中正确的是

随机试题

受刺激后，机体由活动状态转变为相对静止状态称为抑制。
S-R变异是指()
以下哪项不是糖尿病健康教育的内容（）
A．去甲肾上腺素重摄取抑制剂B．5-HT重摄取抑制剂C．单胺氧化酶抑制剂D．硫杂蒽类抗精神病药E．吩噻嗪类抗精神失常药物阿米替林
工程项目施工应建立以(　　)为首的生产经营管理系统。
ABC公司是商业批发公司，经销的一种商品原信用政策为n／30，每天平均销量为20个，每个售价为75元，平均收账天数40天；公司销售人员提出了新的政策，以便促销，新的政策包括改变信用政策：“2／10，n／50”，同时以每个60元的价格销售，预计改变政策后每天
系统产生死锁的可能原因是()。
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole
Forthispart,youareallowed30minutestowriteashortessayentitledOfferingYourSeat-Youshouldstartwithabriefdesc

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表单中为表格控件指定数据源的属性是

在表单中为表格控件指定数据源的属性是

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是

假设表单上有一选项组：○男⊙女，其中第一个选项按钮“男枷被选中，请问该选项组的Value属性值为

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

设在表单有一个页框，页框包含两个页面Pagel和Page2。假设Page2没有设置Click事件代码，而Pagel，及页框和表单都设置了Click．事件代码。那么当表单运行时，如果单击Page2，系统将()。

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

下列对队列的描述中正确的是

受刺激后，机体由活动状态转变为相对静止状态称为抑制。

S-R变异是指()

以下哪项不是糖尿病健康教育的内容（）

A．去甲肾上腺素重摄取抑制剂B．5-HT重摄取抑制剂C．单胺氧化酶抑制剂D．硫杂蒽类抗精神病药E．吩噻嗪类抗精神失常药物阿米替林

工程项目施工应建立以( )为首的生产经营管理系统。

系统产生死锁的可能原因是()。

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworld

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole

Forthispart,youareallowed30minutestowriteashortessayentitledOfferingYourSeat-Youshouldstartwithabriefdesc

工程项目施工应建立以(　　)为首的生产经营管理系统。