对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2016-12-07 50

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：(1)打开表单MYFORM4-4，把表单(名称为Form1)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为Label1的标签)改为25号黑体。最后在表单上添加“关闭”(名称为Command1)命令按钮，单击此
有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。
假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。
设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数据
一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。
下列关于栈的叙述中，正确的是()。
下列链表中，其逻辑结构属于非线性结构的是()。
支持子程序调用的数据结构是(　　)。

随机试题

产后小便不通，小腹胀急疼痛，倦怠乏力，少气懒言，语音低微，面色少华，舌质淡，苔白，脉缓弱。可诊断为
《灵枢．经脉》说：经脉十二者，伏行于
水玻璃能促进水泥快凝，在水泥中掺入约为水泥重量的多少倍水玻璃，2min即初凝，可用于堵漏抢修?[2001--023]
下列说法错误的是()。
法律效力是指对其所指向的人们的强制力或约束力，法律适用的时间效力是指()。
(甲)宋儒理学的代表人物中，如陆九渊的读书经验也有可取之处。《陆象山语录》有一则写道：“如今读书且平平读，未晓处且放过，不必太滞。”接着，他又举出下面的一首诗：“读书切戒在慌忙，涵泳工夫兴味长；未晓不妨权放过，切身须要急思量。”这就是所谓“读书不
法治思维不仅认为法律是治国理政的手段和工具，更强调法律是治国理政的最高准则，治国理政必须奉守法律至上原则。法律至上具体表现为
小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是：
A、Husbandandwife.B、Teacherandstudent.C、Nurseandpatient.D、Bossandemployee.C此题询问说话双方的关系。从男士问女士的问题和女士的回答，可以推断男士是一个想要看医生
A、Dwellers’lackofconscience.B、Increasingcostofrepairs.C、Thecompany’spoorjudgment.D、Thefiercecompetitionamongcomp

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)打开表单MYFORM4-4，把表单(名称为Form1)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为Label1的标签)改为25号黑体。最后在表单上添加“关闭”(名称为Command1)命令按钮，单击此

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。

假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。

设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman

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

下列关于栈的叙述中，正确的是()。

下列链表中，其逻辑结构属于非线性结构的是()。

支持子程序调用的数据结构是( )。

产后小便不通，小腹胀急疼痛，倦怠乏力，少气懒言，语音低微，面色少华，舌质淡，苔白，脉缓弱。可诊断为

《灵枢．经脉》说：经脉十二者，伏行于

水玻璃能促进水泥快凝，在水泥中掺入约为水泥重量的多少倍水玻璃，2min即初凝，可用于堵漏抢修?[2001--023]

下列说法错误的是()。

法律效力是指对其所指向的人们的强制力或约束力，法律适用的时间效力是指()。

法治思维不仅认为法律是治国理政的手段和工具，更强调法律是治国理政的最高准则，治国理政必须奉守法律至上原则。法律至上具体表现为

小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是：

A、Husbandandwife.B、Teacherandstudent.C、Nurseandpatient.D、Bossandemployee.C此题询问说话双方的关系。从男士问女士的问题和女士的回答，可以推断男士是一个想要看医生

A、Dwellers’lackofconscience.B、Increasingcostofrepairs.C、Thecompany’spoorjudgment.D、Thefiercecompetitionamongcomp

支持子程序调用的数据结构是(　　)。