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

admin2013-02-23 36

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

选项 A、logn₂
B、n²
C、O(n1.5)
D、n(n-1)/2

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/lTn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

串的长度是
单元测试又称模块测试，一般采用【】测试。
阅读下面程序段，则执行后输出的结果是#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，b)；
若x为int类型变量，则执行以下程序段后的x值是______。x=6;x+=x-=x*x;
面向对象的模型中，最基本的概念是对象和【】。
设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。
若有以下定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。
若有定义：char*s="Programming";，以下叙述中有错误的是______。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
在下列叙述中，不正确的一条是______。

随机试题

分析和了解一个轿车购买者的消费属性和兴趣爱好，并为其提供健身俱乐部会员卡或人寿保险业务，这种销售是()
中国人眼球突出度的正常值为__________mm，两眼相差一般不超过_________mm。
A．生长激素B．甲状腺激素C．甲状旁腺激素D．糖皮质激素E．胰岛素临床上可大剂量用于抗炎、抗过敏、抗中毒和抗休克等治疗的是
某文化馆为砖混结构，建筑面积为3500m2，设有前厅、观众厅、南北过厅和舞台。该文化馆共有8个对外安全出口，西侧正门有3个出口，安装有铝合金卷帘门，南北两侧过厅的出口全部加装了防盗栅栏门并上锁，观众厅通往过厅(过厅内堆放了一些杂物)的6个过渡门也有2个被
关于股权投资基金的收益分配，下列说法错误的是()。
冰箱：空调：饮水机
研究人员先对20多只猴子的大脑进行了磁共振扫描，然后把它们分别安排到不同大小的“社交圈子”中．即猴子数目多少不等的猴群中，一段时间后再次对它们的大脑进行扫描。结果显示，那些被置于较大社交圈子中的猴子，大脑相关部位的灰质明显增多。因此，社交圈子大小可以影响大
1993～1996年间，为抑制通货膨胀，我国实行了保值储蓄，该政策属于()。
王夫之：“知也者，固以行为功者也；行也者，不以知为功者也。行焉，可以得知之效；知焉，未可得行之效也。”他的这一观点是()
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisitionofeachnewskill—thefirstspokenwords,thefirs

最新回复(0)

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

二级C语言

NCRE全国计算机二级

串的长度是

单元测试又称模块测试，一般采用【】测试。

阅读下面程序段，则执行后输出的结果是#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，b)；

若x为int类型变量，则执行以下程序段后的x值是______。x=6;x+=x-=x*x;

面向对象的模型中，最基本的概念是对象和【】。

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

若有以下定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。

若有定义：char*s="Programming";，以下叙述中有错误的是______。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

在下列叙述中，不正确的一条是______。

分析和了解一个轿车购买者的消费属性和兴趣爱好，并为其提供健身俱乐部会员卡或人寿保险业务，这种销售是()

中国人眼球突出度的正常值为__mm，两眼相差一般不超过_mm。

A．生长激素B．甲状腺激素C．甲状旁腺激素D．糖皮质激素E．胰岛素临床上可大剂量用于抗炎、抗过敏、抗中毒和抗休克等治疗的是

关于股权投资基金的收益分配，下列说法错误的是()。

冰箱：空调：饮水机

1993～1996年间，为抑制通货膨胀，我国实行了保值储蓄，该政策属于()。

王夫之：“知也者，固以行为功者也；行也者，不以知为功者也。行焉，可以得知之效；知焉，未可得行之效也。”他的这一观点是()

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisitionofeachnewskill—thefirstspokenwords,thefirs

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

二级C语言

NCRE全国计算机二级

串的长度是

单元测试又称模块测试，一般采用【】测试。

阅读下面程序段，则执行后输出的结果是#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，b)；

若x为int类型变量，则执行以下程序段后的x值是______。x=6;x+=x-=x*x;

面向对象的模型中，最基本的概念是对象和【】。

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

若有以下定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。

若有定义：char*s="Programming";，以下叙述中有错误的是______。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

在下列叙述中，不正确的一条是______。

分析和了解一个轿车购买者的消费属性和兴趣爱好，并为其提供健身俱乐部会员卡或人寿保险业务，这种销售是()

中国人眼球突出度的正常值为__________mm，两眼相差一般不超过_________mm。

A．生长激素B．甲状腺激素C．甲状旁腺激素D．糖皮质激素E．胰岛素临床上可大剂量用于抗炎、抗过敏、抗中毒和抗休克等治疗的是

关于股权投资基金的收益分配，下列说法错误的是()。

冰箱：空调：饮水机

1993～1996年间，为抑制通货膨胀，我国实行了保值储蓄，该政策属于()。

王夫之：“知也者，固以行为功者也；行也者，不以知为功者也。行焉，可以得知之效；知焉，未可得行之效也。”他的这一观点是()

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisitionofeachnewskill—thefirstspokenwords,thefirs

若有以下定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。

中国人眼球突出度的正常值为__mm，两眼相差一般不超过_mm。