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

admin2013-02-27 90

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

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

答案D

解析本题主要考查对排序算法的理解。冒泡排序法首先将第一个记录的关键宇与第二个记录的关键宇进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n-1个与第n个记录的关键宇进行比较。第一趟冒泡排序使最大的关键宇元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n-1)/2次。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键宇比另一部分记录

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下选项中错误的是()。

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)()。

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

在关系数据库设计中，关系模式是用来记录用户数据的()。

数据流图中的有向箭头(→)表示()。

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

流操作中若要按八进制、十六进制和十进制格式显示，则应用【】、【】和【】来分别指定。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法并返回相加结果，该成员函数的声明语句为______。

由C++目标文件连接而成的可执行文件的缺省扩展名为______。

已知程序中已经定义了函数test，其原型是inttest(int,int,int)；，则下列重载形式中正确的是()。

ACE抑制药抑制，竞争性地阻断转化。还可抑制降解，发挥扩张血管作用。

体式较为完整的甲骨文书出现在()

笑嘻嘻纯净水公司将“笑嘻嘻”注册为纯净水商标外，还将“嘻嘻笑”、“嘻笑嘻”和“笑嘻笑”也作为纯净水商标予以注册，这种商标属于()

处理肺结核病人的痰液最简便、最有效的方法是

依法必须进行招标的项目，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于()日。

证券登记结算公司的名称中应当标明“证券登记结算”字样。()

n把钥匙中只有一把可以把门打开，现从中任取一把开门，直到打开门为止，下列两种情况分别求开门次数的数学期望和方差：试开过的钥匙除去；

IfMaureenistransferredtotheWashingtonbureau,wewillhavetohireanewemployeetoreplace______.

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

二级C

NCRE全国计算机二级

以下选项中错误的是()。

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)()。

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

在关系数据库设计中，关系模式是用来记录用户数据的()。

数据流图中的有向箭头(→)表示()。

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

流操作中若要按八进制、十六进制和十进制格式显示，则应用【】、【】和【】来分别指定。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法并返回相加结果，该成员函数的声明语句为______。

由C++目标文件连接而成的可执行文件的缺省扩展名为______。

已知程序中已经定义了函数test，其原型是inttest(int,int,int)；，则下列重载形式中正确的是()。

ACE抑制药抑制______________，竞争性地阻断______________转化______________。还可抑制______________降解，发挥扩张血管作用。

体式较为完整的甲骨文书出现在()

笑嘻嘻纯净水公司将“笑嘻嘻”注册为纯净水商标外，还将“嘻嘻笑”、“嘻笑嘻”和“笑嘻笑”也作为纯净水商标予以注册，这种商标属于()

处理肺结核病人的痰液最简便、最有效的方法是

依法必须进行招标的项目，自招标文件开始发出之日起至投标人提交投标文件截止之日止，最短不得少于()日。

证券登记结算公司的名称中应当标明“证券登记结算”字样。()

n把钥匙中只有一把可以把门打开，现从中任取一把开门，直到打开门为止，下列两种情况分别求开门次数的数学期望和方差：试开过的钥匙除去；

IfMaureenistransferredtotheWashingtonbureau,wewillhavetohireanewemployeetoreplace______.

ACE抑制药抑制，竞争性地阻断转化。还可抑制降解，发挥扩张血管作用。