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

admin2009-01-15 57

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

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

答案8

解析对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．6
A、(c,c,11,4)B、(b,b,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性
有以下程序#includeintf(intm){staticintn=0;n+=m;returnn;}main(){intn=0;printf("%d,",f(++n));printf("%d\n",
编写甬数fun，其功能是：利用下面的简单迭代方法求方程cos(x)一x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，将x1的值赋给x0；(3)xl=cos
有以下程序：#include＜stdio．h＞voidmy(){charch；ch=getchar()；if(ch!=’c’)my()；putchar(ch)；}main(){my()；}执行时，输入abc＜回车＞，则输出结果
已有定义“inta=3；”和输出语句“printf("％8x"，a)，”以下正确的叙述是()。
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：1111112
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数voidfun(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺
下面关于数据库三级模式结构的叙述中，正确的是()。

随机试题

下列不是通过加强主动流出系统外排产生耐药性的是
某病人因车祸造成多发性骨折，多脏器破裂，如果不及时手术，就会危及病人生命。然而，同行的伙伴谁也不敢代替家属签名。这时，主刀医生站出来，说："我签，有责任我负!"经过医务人员的全力抢救，病人终于脱离危险。医生最符合医学道德的做法是
9月10日，白糖现货价格为4300元／吨，某糖厂决定利用白糖期货对其生产的白糖进行套期保值。当天以4350元／吨的价格在11月份白糖期货合约上建仓。10月10日，白糖现货价格跌至3800元／吨，期货价格跌至3750元／吨，该糖厂将白糖现货售出，并将
进行局部财产清查时，正确的做法有()。
“一个人总是在考试前闹别扭、抱怨世界，其他时候却很愉快，我们就会把他闹别扭和考试连在一起，把闹别扭归于考试而非人格。”这是心理归因的()。
秦始皇“焚书坑儒”，汉武帝“独尊儒术”主要取决于()。
已知a≠b≠c则代数式m+n+(a+b+c)2的值为()．
改正下列错别字蛛丝蚂迹(北京语言大学2015)
下列关于SQL对表的定义的说法中，不正确的选项是()。
ThewarforindependencefromBritainwasalongandeconomicalcostlyconflict.TheNewEnglandfishingindustrywas【B1】______d

最新回复(0)

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

二级C

NCRE全国计算机二级

A、(c,c,11,4)B、(b,b,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择，用表示。""为交运算，它由属于前者且属于后者的元组组成。题目为选出属于属性B，同时属性

有以下程序#includeintf(intm){staticintn=0;n+=m;returnn;}main(){intn=0;printf("%d,",f(++n));printf("%d\n",

编写甬数fun，其功能是：利用下面的简单迭代方法求方程cos(x)一x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，将x1的值赋给x0；(3)xl=cos

有以下程序：#include＜stdio．h＞voidmy(){charch；ch=getchar()；if(ch!=’c’)my()；putchar(ch)；}main(){my()；}执行时，输入abc＜回车＞，则输出结果

已有定义“inta=3；”和输出语句“printf("％8x"，a)，”以下正确的叙述是()。

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：1111112

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数voidfun(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺

下面关于数据库三级模式结构的叙述中，正确的是()。

下列不是通过加强主动流出系统外排产生耐药性的是

进行局部财产清查时，正确的做法有()。

“一个人总是在考试前闹别扭、抱怨世界，其他时候却很愉快，我们就会把他闹别扭和考试连在一起，把闹别扭归于考试而非人格。”这是心理归因的()。

秦始皇“焚书坑儒”，汉武帝“独尊儒术”主要取决于()。

已知a≠b≠c则代数式m+n+(a+b+c)2的值为()．

改正下列错别字蛛丝蚂迹(北京语言大学2015)

下列关于SQL对表的定义的说法中，不正确的选项是()。

ThewarforindependencefromBritainwasalongandeconomicalcostlyconflict.TheNewEnglandfishingindustrywas【B1】______d