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

admin2017-03-05 44

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是(　　)。
在学生表中，有姓名、性别、年龄等字段，查询并显示男生中年龄最大的考生姓名、性别和年龄3列信息，正确的SQL语句是()。
Access数据库最基础的对象是()。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCornmandl_Click()s="ABBACDDCBA"ForI=6To2．Step-2
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“fEmp”上名称为“tSS
下列选项中，所有控件共有的属性是(　　)。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
下面对软件测试和软件调试叙述错误的是()。

随机试题

土家族喜食酸辣，有“辣椒当盐”之说。()
甲乙丙三国因历史原因，冲突不断，甲国单方面暂时关闭了驻乙国使馆。艾诺是甲国派驻丙国使馆的二秘，近日被丙国宣布为不受欢迎的人。根据相关国际法规则，下列哪些选项是正确的?(2014年卷一74题)
某企业因融资需要委托某土地评估机构，对所属某宗地2008年6月30日的价格进行评估。待估宗地位于市区综合级别三级地、商业用地二级地、住宅用地三级地，宗地面积10000平方米，其中商业用地占20%，住宅用地占80%。城市基准地价的评估基准日为2007年1月1
规划环境现状调查与分析常用的方法有()。
招标人代理机构泄露应当保密的与招标投标活动有关情况和资料的，或与招标人、投标人串通损害国家利益、社会公共利益或者他人合法权益的，处()罚款。
王某开办一家影楼，主要从事照相业务，本年取得如下收入：(1)照相取得营业收入140000元，其中包括随同照相一并销售的相册、镜框的收入25000元。(2)将一处住房出租给个人居住，承租期间发生维修费600元，由承租人代垫，从租金中抵减，王某实际收取租金72
A、 B、 C、 D、 C本题的两组图形都能够一笔画成且只有一条对称轴，故本题正确答案为C。
下列情况中哪一种属于《公安机关人民警察辞退办法》第五条规定，错误比较严重，又不宜给予行政开除处分的，应当予以辞退的情形?()
某校长平易近人，对员工有求必应，因此找他请示工作、议论问题的人越来越多。但他的苦恼也纷至沓来：每天大部分时间都用来接待来访员工，没有精力考虑单位大事；来访员工的部门领导常常意见很大，因为校长对有些情况不了解，往往做出错误指示，造成麻烦甚至损失。请问该校长存
SomechildrenlivinginEuropedon’thaveany______tolearnaforeignlanguage.Theyjustcannotseewhytheyshouldlearnit.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是( )。

在学生表中，有姓名、性别、年龄等字段，查询并显示男生中年龄最大的考生姓名、性别和年龄3列信息，正确的SQL语句是()。

Access数据库最基础的对象是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCornmandl_Click()s="ABBACDDCBA"ForI=6To2．Step-2

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁

下列选项中，所有控件共有的属性是( )。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

下面对软件测试和软件调试叙述错误的是()。

土家族喜食酸辣，有“辣椒当盐”之说。()

甲乙丙三国因历史原因，冲突不断，甲国单方面暂时关闭了驻乙国使馆。艾诺是甲国派驻丙国使馆的二秘，近日被丙国宣布为不受欢迎的人。根据相关国际法规则，下列哪些选项是正确的?(2014年卷一74题)

规划环境现状调查与分析常用的方法有()。

招标人代理机构泄露应当保密的与招标投标活动有关情况和资料的，或与招标人、投标人串通损害国家利益、社会公共利益或者他人合法权益的，处()罚款。

A、 B、 C、 D、 C本题的两组图形都能够一笔画成且只有一条对称轴，故本题正确答案为C。

下列情况中哪一种属于《公安机关人民警察辞退办法》第五条规定，错误比较严重，又不宜给予行政开除处分的，应当予以辞退的情形?()

SomechildrenlivinginEuropedon’thaveany______tolearnaforeignlanguage.Theyjustcannotseewhytheyshouldlearnit.

主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是(　　)。

下列选项中，所有控件共有的属性是(　　)。