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

admin2019-07-28 56

问题对于长度为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/2sYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
某系统结构图如下图所示该系统结构图的最大扇出数是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
下列关于线性链表的叙述中，正确的是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在数据库中，数据模型包括数据结构、数据操作和
HDMI接口可以外接()

随机试题

消渴病的主要临床表现有
男性，16岁。2年前患右胫骨上段急性骨髓炎，经治疗后症状、体征消失，但右膝下方留下一流脓窦道，至今未愈。检查：右膝下方有一窦道，少许脓性分泌物。如X线片示右胫骨上段有死腔及大块死骨，包壳形成完整，其治疗是
此时应首先做哪项检查该患儿确诊后，根据上述临床表现，紧急处理应首先选用以下哪种药物
患者，女性，48岁，因进行性吞咽困难，经检查确诊为食管癌，拟行根治术。下列准备不必要的是
A．胆B．胃C．小D．三焦E．膀胱“中正之官”指的是
下列投资控制工作中，属于监理工程师的工作是()。
A酒厂3月份委托B酒厂生产酒精30吨，一次性支付加工费9500元。已知A酒厂提供原料的成本为57000元，B酒厂无同类产品销售价格，酒精适用的消费税税率为5%。则该批酒精的消费税组成计税价格是()元。
德育是培养良好的思维习惯：智育是培养细节的行为习惯。()
某城市共有A、B、C、D、E五个区，A区人口是全市人口的，B区人口是A区人口的，C区人口是D区和E区人口总数的，A区比C区多3万人。全市共有多少万人?
给儿童呈现一张内容复杂的图片，30秒后把图片移开，让其看灰色的屏幕，这时他会“看见”同样一张清晰的图片。儿童还能根据当时产生的表象准确地描述图片中的细节，就好像图片仍在眼前一样。这种心理现象是部分学龄儿童特有的，一般到青年期就消失了。这种心理现象是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

某系统结构图如下图所示该系统结构图的最大扇出数是()。

下列关于线性链表的叙述中，正确的是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下列叙述中正确的是()。

在数据库中，数据模型包括数据结构、数据操作和

HDMI接口可以外接()

消渴病的主要临床表现有

男性，16岁。2年前患右胫骨上段急性骨髓炎，经治疗后症状、体征消失，但右膝下方留下一流脓窦道，至今未愈。检查：右膝下方有一窦道，少许脓性分泌物。如X线片示右胫骨上段有死腔及大块死骨，包壳形成完整，其治疗是

此时应首先做哪项检查该患儿确诊后，根据上述临床表现，紧急处理应首先选用以下哪种药物

患者，女性，48岁，因进行性吞咽困难，经检查确诊为食管癌，拟行根治术。下列准备不必要的是

A．胆B．胃C．小D．三焦E．膀胱“中正之官”指的是

下列投资控制工作中，属于监理工程师的工作是()。

A酒厂3月份委托B酒厂生产酒精30吨，一次性支付加工费9500元。已知A酒厂提供原料的成本为57000元，B酒厂无同类产品销售价格，酒精适用的消费税税率为5%。则该批酒精的消费税组成计税价格是()元。

德育是培养良好的思维习惯：智育是培养细节的行为习惯。()

某城市共有A、B、C、D、E五个区，A区人口是全市人口的，B区人口是A区人口的，C区人口是D区和E区人口总数的，A区比C区多3万人。全市共有多少万人?