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

admin2012-09-11 35

问题假设线性表的长度为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全国计算机二级

相关试题推荐

若有定义语句：doublea,*p=&a;以下叙述中错误的是
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Nigh
定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN",3，"SUN",4，"LEE"，5，"ZHOU"}；for(i=l
有以下程序：#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出
学生的记录由学号和成绩组成，N名学生的数据己在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1．C中。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

随机试题

替牙期儿童颌面部感染的原因多为
属于第二代抗精神病药的是
医院的中心任务是
某公司准备建立一项为期10年的奖励基金，用于奖励有突出贡献的员工，每年计划颁发100000元奖金，从第1年开始至第10年正好用完账户中的所有款项，若利率为6％，则第1年初存入的奖励基金应为多少元?()
材料：有一只兔子叫跳跳，它呀最爱吃萝卜了。中午到了，跳跳该吃中午饭了，它来到菜地拔萝卜｜拔萝卜｜拔拔｜拔○｜，回到家打开水龙头，跳跳洗萝卜｜洗萝卜｜洗洗｜洗○｜，洗干净了，就把萝卜放在菜板上用刀切萝卜｜切萝卜｜切切｜切○｜，然后放在锅里炒萝卜｜炒萝卜｜炒炒
根据《基础教育课程改革(试行)》的规定，我国初中阶段课程设置主要是()。
下列战略性新兴产业都将被培育成为先导产业，除了()。
19世纪末20世纪初，垄断资本主义得以形成。垄断资本主义的发展包括两种基本形式
下列级数中发散的是()
关于KeyPress事件，以下叙述中正确的是

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义语句：doublea,*p=&a;以下叙述中错误的是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Nigh

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN",3，"SUN",4，"LEE"，5，"ZHOU"}；for(i=l

有以下程序：#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

替牙期儿童颌面部感染的原因多为

属于第二代抗精神病药的是

医院的中心任务是

某公司准备建立一项为期10年的奖励基金，用于奖励有突出贡献的员工，每年计划颁发100000元奖金，从第1年开始至第10年正好用完账户中的所有款项，若利率为6％，则第1年初存入的奖励基金应为多少元?()

根据《基础教育课程改革(试行)》的规定，我国初中阶段课程设置主要是()。

下列战略性新兴产业都将被培育成为先导产业，除了()。

19世纪末20世纪初，垄断资本主义得以形成。垄断资本主义的发展包括两种基本形式

下列级数中发散的是()

关于KeyPress事件，以下叙述中正确的是

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

二级C

NCRE全国计算机二级

若有定义语句：doublea,*p=&a;以下叙述中错误的是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Nigh

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN",3，"SUN",4，"LEE"，5，"ZHOU"}；for(i=l

有以下程序：#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

替牙期儿童颌面部感染的原因多为

属于第二代抗精神病药的是

医院的中心任务是

某公司准备建立一项为期10年的奖励基金，用于奖励有突出贡献的员工，每年计划颁发100000元奖金，从第1年开始至第10年正好用完账户中的所有款项，若利率为6％，则第1年初存入的奖励基金应为多少元?()

根据《基础教育课程改革(试行)》的规定，我国初中阶段课程设置主要是()。

下列战略性新兴产业都将被培育成为先导产业，除了()。

19世纪末20世纪初，垄断资本主义得以形成。垄断资本主义的发展包括两种基本形式

下列级数中发散的是()

关于KeyPress事件，以下叙述中正确的是

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Nigh

有以下程序：#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；}printf("％d＼n"，a[2])；}程序运行后的输出