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

admin2009-02-10 75

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

考生文件夹下的工程文件sit4．vbp中有1个标题为“编号”的标签Label1，1个用于接收选手编号的初始文本为空的文本框Text1；1个含有10个元素的文本框控件数组Text2用于接收10个评委对某选手的打分；另有1个含有10个元素的标签控件数组Labe
下面哪个属性肯定不是框架控件的属性()。
(1)在名称为Forml的窗体上添加一个名称为Commandl的命令按钮，标题为“打开文件”，再添加一个名称为CD1的通用对话框。程序运行后，如果单击命令按钮，则弹出打开文件对话框，请按下列要求设置属性和编写代码：①设置适当属性，使对话框的标题为
(1)考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个0～999的整数读入到数组a中；②单击“计算”按钮，则找出这100个整数中的所有水仙花数，并将它们的最大值与
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
下列数组定义中错误的是
以下说法中正确的是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

在处理复杂伤情时，下述哪个不是必须优先抢救的
不符合盐酸曲普利啶的描述的是
刘某等人未经有关部门批准，私设地下血站，非法采集血液，获取可观利益，经群众举报被查获。根据《献血法》规定，对刘某等人可以作出行政处罚的部门是()
国债最初是政府组织收入，弥补财政赤字的重要手段。随着信用制度的发展，国债已成为调节货币供求，协调财政与金融关系的重要政策工具。国债调节经济主要体现在()等几个方面。
根据能量意外释放理论的概念，能量逆流于人体造成的伤害可分为两类。其中第二类伤害是指()。
某进口设备，到岸价格(CIF)为56007i元，关税税率为21％，增值税税率为17％，无消费税，则该进口设备应缴纳的增值税为()万元。
证券公司开展定向资产管理业务应遵循的基本原则有()
我国第一本教育心理学著作是1908年房东岳编著的《教育实用心理学》。()
为打破西方的封锁政策，新中国通过哪种方式，积极发展同西方国家的民间外交()
A、At9:10.B、At9:50.C、At10:00.D、At10:10.C女士说现在差十分十点，男士接着说火车十分钟以后发车。通过简单运算可知，火车将在十点钟离开。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面哪个属性肯定不是框架控件的属性()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

下列数组定义中错误的是

以下说法中正确的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

在处理复杂伤情时，下述哪个不是必须优先抢救的

不符合盐酸曲普利啶的描述的是

刘某等人未经有关部门批准，私设地下血站，非法采集血液，获取可观利益，经群众举报被查获。根据《献血法》规定，对刘某等人可以作出行政处罚的部门是()

国债最初是政府组织收入，弥补财政赤字的重要手段。随着信用制度的发展，国债已成为调节货币供求，协调财政与金融关系的重要政策工具。国债调节经济主要体现在()等几个方面。

根据能量意外释放理论的概念，能量逆流于人体造成的伤害可分为两类。其中第二类伤害是指()。

某进口设备，到岸价格(CIF)为56007i元，关税税率为21％，增值税税率为17％，无消费税，则该进口设备应缴纳的增值税为()万元。

证券公司开展定向资产管理业务应遵循的基本原则有()

我国第一本教育心理学著作是1908年房东岳编著的《教育实用心理学》。()

为打破西方的封锁政策，新中国通过哪种方式，积极发展同西方国家的民间外交()

A、At9:10.B、At9:50.C、At10:00.D、At10:10.C女士说现在差十分十点，男士接着说火车十分钟以后发车。通过简单运算可知，火车将在十点钟离开。

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