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

admin2012-09-11 70

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

选项 A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请阅读以下程序：#include＜stdio．h＞#include＜string．h＞voidfun(intb[])main(){staticinti=0；{int
有以下程序：#include＜stdio．h＞voidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s="*****a*b****"．
以下叙述中正确的是
以下关于结构化程序设计的叙述中正确的是
有以下程序：#includemain(){intk，n=0；charc，str[]="teach"；for(k=0；str[k]；k++){c=str[k]；switch(k)
有如下程序#include＜stdio.h＞main(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
关于在调用模板函数时实参的使用，下列表述中正确的是

随机试题

房地产交易包括房地产()。
标准分数
Sometimes,people【C1】______yourlifeandyourealizethattheyarethere【C2】______somepurpose,to【C3】______youalesson,orto
患者，男，80岁。常年咳嗽，以干咳为主，咳声短促，痰少色白，偶有血丝，伴颧红，盗汗，神疲，舌红少苔，脉细数。该患者治疗时，宜首选
某总承包企业拟开拓国内某大城市工程承包市场。经调查该市目前有A、B两个BOT项目将要招标。两个项目建成后经营期限均为15年。经调研，收集和整理出A、B两个项目投资与收益数据，如表6—1所示。【问题】据估计：投A项目中标概率为0．7
“一个好媳妇，三代好子孙。”媳妇好不好，上台夸夸就知道。每年春天，X市Y区各个乡镇社区都要举行“夸媳妇比赛”。瑞霞是张庄村的年轻媳妇。五年前，刚进婆家门，她就承担起操持家务、照顾卧病在床的婆婆的重任。一日三餐按时将可口的饭菜端到全家人面前，给婆婆梳头、洗衣
在心智活动的研究上，最早提倡心理模拟法的心理学家是()
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：112233445566778899注意：不要改动main函
AboutonemillionAmericansarediagnosedannuallywithskincancer.
Directions:Writeacompositionofatleast150wordsbasedonthetitle"CanMoneyBuyHappiness?"WriteitclearlyontheAnsw

最新回复(0)

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

二级C

NCRE全国计算机二级

请阅读以下程序：#include＜stdio．h＞#include＜string．h＞voidfun(intb[])main(){staticinti=0；{int

有以下程序：#include＜stdio．h＞voidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char*s="*****a*b****"．

以下叙述中正确的是

以下关于结构化程序设计的叙述中正确的是

有以下程序：#includemain(){intk，n=0；charc，str[]="teach"；for(k=0；str[k]；k++){c=str[k]；switch(k)

有如下程序#include＜stdio.h＞main(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

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

关于在调用模板函数时实参的使用，下列表述中正确的是

房地产交易包括房地产()。

标准分数

Sometimes,people【C1】yourlifeandyourealizethattheyarethere【C2】somepurpose,to【C3】__youalesson,orto

患者，男，80岁。常年咳嗽，以干咳为主，咳声短促，痰少色白，偶有血丝，伴颧红，盗汗，神疲，舌红少苔，脉细数。该患者治疗时，宜首选

在心智活动的研究上，最早提倡心理模拟法的心理学家是()

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：112233445566778899注意：不要改动main函

AboutonemillionAmericansarediagnosedannuallywithskincancer.

Directions:Writeacompositionofatleast150wordsbasedonthetitle"CanMoneyBuyHappiness?"WriteitclearlyontheAnsw

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

二级C

NCRE全国计算机二级

请阅读以下程序：#include＜stdio．h＞#include＜string．h＞voidfun(intb[])main(){staticinti=0；{int

有以下程序：#include＜stdio．h＞voidfun(char*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s="*****a*b****"．

以下叙述中正确的是

以下关于结构化程序设计的叙述中正确的是

有以下程序：#includemain(){intk，n=0；charc，str[]="teach"；for(k=0；str[k]；k++){c=str[k]；switch(k)

有如下程序#include＜stdio.h＞main(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

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

关于在调用模板函数时实参的使用，下列表述中正确的是

房地产交易包括房地产()。

标准分数

Sometimes,people【C1】______yourlifeandyourealizethattheyarethere【C2】______somepurpose,to【C3】______youalesson,orto

患者，男，80岁。常年咳嗽，以干咳为主，咳声短促，痰少色白，偶有血丝，伴颧红，盗汗，神疲，舌红少苔，脉细数。该患者治疗时，宜首选

在心智活动的研究上，最早提倡心理模拟法的心理学家是()

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：112233445566778899注意：不要改动main函

AboutonemillionAmericansarediagnosedannuallywithskincancer.

Directions:Writeacompositionofatleast150wordsbasedonthetitle"CanMoneyBuyHappiness?"WriteitclearlyontheAnsw

有以下程序：#include＜stdio．h＞voidfun(chara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char*s="*****a*b****"．

Sometimes,people【C1】yourlifeandyourealizethattheyarethere【C2】somepurpose,to【C3】__youalesson,orto