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

admin2017-06-18 17

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于模板的叙述中，错误的是
下列叙述中错误的是
下列叙述中错误的是
度为10的线性表进行冒泡排序，在最坏情况下需要比较的次数为______。
在下列关系运算中，可能改变关系中属性个数的是
在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。
对下列二叉树进行前序遍历的结果是
若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4
在下列几种排序方法中，要求内存量最大的是()
在长度为n的有序线性表中进行二分查找，需要的比较次数为

随机试题

Idon’tdoubt________theplanwillbewell-conceived.
请阅读以下材料：全党必须牢记，只有植根人民、造福人民，党才能始终立于不败之地；只有居安思危、勇于进取，党才能始终走在时代前列。新形势下，党面临的执政考验、改革开放考验、市场经济考验、外部环境考验是长期的、复杂的、严峻的，精神懈怠危险、能力不足危险、脱
临床军团菌感染的类型有
甲公司与银行签订借款合同，约定甲公司以自有的流光大厦作为抵押，贷款8000万元；双方办理抵押手续后，银行发放了贷款。现甲公司在流光大厦的土地上新建一幢溢彩楼。有关本案中房地产抵押借款合同的下列说法哪些是正确的?
客源管理实际上是建立一个以客户为中心的记录或数据库，是对()进行分类和管理。
()是质量验收的基本单元。
不申请行政复议，直接向法院提起行政诉讼的期限是()。
企业处置固定资产的净损失，应该确认为企业的费用。()
消费者________，提前将心仪产品加入“购物车”；商家扩大促销时段，灵活安排预售分流压力；快递公司纷纷“招兵买马”，投入智能设备提高效能；多部门整治市场乱象，及时发布消费警示……“双11”来临之际，不少人已经热起身来，________。人们发现，历经数
A、 B、 C、 B由图片不难看出本题考查的是价格数字的听音。句中出现数字的地方是twoyuanakilogram(1公斤2元)，与[B]显示的金额一致。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于模板的叙述中，错误的是

下列叙述中错误的是

下列叙述中错误的是

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

在下列关系运算中，可能改变关系中属性个数的是

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【 】。

对下列二叉树进行前序遍历的结果是

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

在下列几种排序方法中，要求内存量最大的是()

在长度为n的有序线性表中进行二分查找，需要的比较次数为

Idon’tdoubt________theplanwillbewell-conceived.

临床军团菌感染的类型有

客源管理实际上是建立一个以客户为中心的记录或数据库，是对()进行分类和管理。

()是质量验收的基本单元。

不申请行政复议，直接向法院提起行政诉讼的期限是()。

企业处置固定资产的净损失，应该确认为企业的费用。()

A、 B、 C、 B由图片不难看出本题考查的是价格数字的听音。句中出现数字的地方是twoyuanakilogram(1公斤2元)，与[B]显示的金额一致。

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。