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

admin2010-09-05 56

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

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

答案8

解析在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)/2。所谓冒泡排序，就是将相邻的两个数据相比较，如前面的数据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的数往后排，小的数往前排(就像冒泡一样冒出来了)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>b　　　　a＝a－bWendfun＝aEndFunction在调试时发现函数是错
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
软件生命周期是指(　　)。
设工程中有2个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框Textl中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2。若口令为“XSLNCER
考生文件夹下有工程文件sjt5．vbp，窗体界面如图所示。考生文件夹下的in5．dat文件中有某次歌曲大奖赛10位选手的得分，文件中的每一行数据包含选手的编号及5位评委的打分。程序运行时，单击“显示数据”按钮，则将in5．dat文件的内容读入二维数组a中，
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，文本框内容显示“*”)，初始内容
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。structst{chara[15];

随机试题

禁榷
下列选项中，首选的心肺复苏药物是
使用前需要做药物过敏试验的是
为黄疸的主要标志是
具有性激素样作用的补虚药是()。
公安机关人民警察内务建设的基本原则是高效务实和加强监督。()
政府鼓励增加出口的主要措施是()。
常用的启发式方法不包括()
Thediscrepanciesbetweenthesedifferentanalyses______anumberofproblems.
Smokingisverypopularwithpeople.【C1】______ofthesmokersbelievethatsmokingcan【C2】______theirnerveshardenedwithsoci

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>b a＝a－bWendfun＝aEndFunction在调试时发现函数是错

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

软件生命周期是指( )。

设工程中有2个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框Textl中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2。若口令为“XSLNCER

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。structst{chara[15];

禁榷

下列选项中，首选的心肺复苏药物是

使用前需要做药物过敏试验的是

为黄疸的主要标志是

具有性激素样作用的补虚药是()。

公安机关人民警察内务建设的基本原则是高效务实和加强监督。()

政府鼓励增加出口的主要措施是()。

常用的启发式方法不包括()

Thediscrepanciesbetweenthesedifferentanalyses______anumberofproblems.

Smokingisverypopularwithpeople.【C1】______ofthesmokersbelievethatsmokingcan【C2】______theirnerveshardenedwithsoci

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>b　　　　a＝a－bWendfun＝aEndFunction在调试时发现函数是错

软件生命周期是指(　　)。

Smokingisverypopularwithpeople.【C1】ofthesmokersbelievethatsmokingcan【C2】theirnerveshardenedwithsoci