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

admin2018-11-21 64

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

写出下列程序的输出结果______。main(){intn=0；while(n++＜=1)；printf("%d,",n)；printf("%d",n++)；}
下面程序段中C的二进制值是______。chara=3，b=6.c：c=ab＜＜1；
下列能正确定义字符串的语句是()。
若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是
有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
在C语言中，下列关于文件操作的叙述正确的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
下面关于完全二叉树的叙述中，错误的是______。
请编写函数fun，它的功能是：求出1到1000之间能被7或ll整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在
在关系数据库中，用来表示实体之间联系的是______。

随机试题

SET协议
狭义市场调查
中国甲公司与美国美利公司签订了出口巴旦木的合同，合同约定货物品质为三级，信用证支付。交货时甲公司因库存三级巴旦木缺货，便改装二级货，并在发票上注明货品二级，货款仍按原定三级货价格计收。在办理议付时，银行认为发票注明该项批货物的品级与信用证规定的三级品不符，
空心圆轴和实心圆轴的外径相同时，截面的抗扭截面模量较大的是：
工程量按长度以米为计量单位计算的是下列的()。
假设“如果张楠和林枫不是志愿者，那么杨梅是志愿者”是前提，“林枫是志愿者”为结论。若要以上结论成立，需要补充的前提是()。
作为启动农村市场的突破口。小城镇的崛起在不少地方确实起到了牵一发而动全身的作用。不少沉寂多年、发展滞后的小城镇一下子变成了大工地，短短几年时间里，一座座旧镇换了新颜。红红火火的表象背后，也有少数像“中华果都”一样的乡镇，脱离实际、盲目跟风，致使群众怨声栽道
《刑法》第267条第2款规定：“携带凶器抢夺的，依照本法第二百六十三条的规定定罪处罚。”(注：《刑法》第263条规定的是抢劫罪)试说明：对“携带凶器抢夺”案件认定处罚时应注意的问题。
AnAffidavitofSupportWriteanaffidavitofabout100wordsbasedonthefollowingsituation:Youryoungersisterisg
在SQLServer2008的某数据库中，设U1用户是R1角色中的成员，现已授予R1角色对T表具有SELECT和DENYUPDATE权限，同时授予了U1用户对T表具有INSERT和UPDATE权限，则Ul用户最终对T表具有的权限是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

写出下列程序的输出结果______。main(){intn=0；while(n++＜=1)；printf("%d,",n)；printf("%d",n++)；}

下面程序段中C的二进制值是______。chara=3，b=6.c：c=ab＜＜1；

下列能正确定义字符串的语句是()。

若变量已正确定义，有以下程序段i=0；doprintf("%d，"，i)；while(i++)；printf("%d\n"，i)；其输出结果是

有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print

在C语言中，下列关于文件操作的叙述正确的是()。

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

下面关于完全二叉树的叙述中，错误的是______。

在关系数据库中，用来表示实体之间联系的是______。

SET协议

狭义市场调查

空心圆轴和实心圆轴的外径相同时，截面的抗扭截面模量较大的是：

工程量按长度以米为计量单位计算的是下列的()。

假设“如果张楠和林枫不是志愿者，那么杨梅是志愿者”是前提，“林枫是志愿者”为结论。若要以上结论成立，需要补充的前提是()。

《刑法》第267条第2款规定：“携带凶器抢夺的，依照本法第二百六十三条的规定定罪处罚。”(注：《刑法》第263条规定的是抢劫罪)试说明：对“携带凶器抢夺”案件认定处罚时应注意的问题。

AnAffidavitofSupportWriteanaffidavitofabout100wordsbasedonthefollowingsituation:Youryoungersisterisg

在SQLServer2008的某数据库中，设U1用户是R1角色中的成员，现已授予R1角色对T表具有SELECT和DENYUPDATE权限，同时授予了U1用户对T表具有INSERT和UPDATE权限，则Ul用户最终对T表具有的权限是()。