假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2010-03-29 37

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n—1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。
给定程序MODll．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要
当输入为’’Fool＆Swalow’’时，下面程序的执行结果是()。#include＜stdio．h＞main()fcharc；while(c!=’?r1fc=getchar0；putchar(c)；}}
若有定义语句：doublea，*p=&a；以下叙述中错误的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
定义如下变量和数组：inti，x[3][3]={1,2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf(’’％d’’,x[i][2-i])；
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
在下列选项中，没有构成死循环的是()。
以下函数模板max()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0]；for(inti=1；i＜n；i++)if(a[i]＞

随机试题

同一律可以用公式表示为：()。其中A表示任一概念，p表示任一判断。
A．爪形手B．垂腕C．银叉畸形D．骨筋膜室综合征伸直型肱骨髁上骨折易导致
常用于斑点免疫金层析试验的载体为
某32周龄产蛋鸡群，产蛋率下降25％，畸形蛋、软壳蛋增多，蛋壳颜色变浅，剖检见鸡的呼吸道黏液增多，卵泡充血，输卵管有炎症。【假设信息】如该病的病原无血凝性，则最可能的诊断为()
除税务机关、税务人员以及经税务机关依照法律、行政法规委托的单位和人员外，任何单位和个人不得进行税款的征收活动。　　　(　　)
2009年3月1日，中华公司以一台设备与建海公司交换一批库存商品，设备的原价为300万元，累计折旧为100万元，固定资产减值准备为20万元，公允价值为260万元，建海公司库存商品的账面价值为160万元，公允价值(计税价格)为200万元，适用的增值税税率为1
为缓解城市中居民停车难、运动难问题，市政府出台一项政策，号召有条件的机关、企事业单位将内部停车场及运动场所免费开放给公众使用。对此，有人支持，有人反对，你怎么看?
在一个开放竞争的市场环境中，不会有永远的垄断巨头。市场竞争永远_______，无论你是百年老店，还是在市场份额中占据绝对的优势，都不可能在竞争中_______。依次填入画横线处最恰当的一项是()。
在计算机网络中，一方面连接局域网中的计算机，另一方面连接局域网中的传输介质的部件是()。
(1)FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,N

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C

NCRE全国计算机二级

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

给定程序MODll．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

当输入为’’Fool＆Swalow’’时，下面程序的执行结果是()。#include＜stdio．h＞main()fcharc；while(c!=’?r1fc=getchar0；putchar(c)；}}

若有定义语句：doublea，*p=&a；以下叙述中错误的是()。

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

定义如下变量和数组：inti，x[3][3]={1,2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf(’’％d’’,x[i][2-i])；

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

在下列选项中，没有构成死循环的是()。

以下函数模板max()的功能是：返回数组a中最大元素的值。请将横线处缺失部分补充完整。template＜typenameT＞Tmax(Ta[],intn){Tm=a[0]；for(inti=1；i＜n；i++)if(a[i]＞

同一律可以用公式表示为：()。其中A表示任一概念，p表示任一判断。

A．爪形手B．垂腕C．银叉畸形D．骨筋膜室综合征伸直型肱骨髁上骨折易导致

常用于斑点免疫金层析试验的载体为

某32周龄产蛋鸡群，产蛋率下降25％，畸形蛋、软壳蛋增多，蛋壳颜色变浅，剖检见鸡的呼吸道黏液增多，卵泡充血，输卵管有炎症。【假设信息】如该病的病原无血凝性，则最可能的诊断为()

除税务机关、税务人员以及经税务机关依照法律、行政法规委托的单位和人员外，任何单位和个人不得进行税款的征收活动。 ( )

为缓解城市中居民停车难、运动难问题，市政府出台一项政策，号召有条件的机关、企事业单位将内部停车场及运动场所免费开放给公众使用。对此，有人支持，有人反对，你怎么看?

在一个开放竞争的市场环境中，不会有永远的垄断巨头。市场竞争永远_______，无论你是百年老店，还是在市场份额中占据绝对的优势，都不可能在竞争中_______。依次填入画横线处最恰当的一项是()。

在计算机网络中，一方面连接局域网中的计算机，另一方面连接局域网中的传输介质的部件是()。

(1)FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,N

除税务机关、税务人员以及经税务机关依照法律、行政法规委托的单位和人员外，任何单位和个人不得进行税款的征收活动。　　　(　　)

在一个开放竞争的市场环境中，不会有永远的垄断巨头。市场竞争永远_，无论你是百年老店，还是在市场份额中占据绝对的优势，都不可能在竞争中_。依次填入画横线处最恰当的一项是()。