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

admin2010-12-16 50

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[0]；m++：}voidma
语句’’printf(’’a\bhow\’are\’y\\\bou\n’’)；’’的输出结果是()。
下列关于文件概念的叙述中正确的是()。
有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1
有以下程序：#includemain(){charx=4；printf(’’％d＼n’’，x=x＜＜2)；}程序运行后的输出结果是()。
下列程序的运行结果为()。#includevoidabc(char*str){inta,b，i，j；for(i_-j=0；str[i]!=’\0’；i++)if(str[i]!=’a’)
编写函数fun，其功能是：将两个两位数的正整数a、b合并成—个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。例如，当a=45，b：12时，调用该函数后，c=5142。注意：部分
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、95、8
以下针对全局变量的叙述错误的是()。
排序的重要目的是为了以后对已排序的数据元素进行()。

随机试题

应如何贯彻正面引导和纪律约束相结合的德育原则?
有关解剖学方位的叙述，正确的是
法律解释可以分为立法解释、司法解释和学理解释，不同的法律解释其效力也不尽相同，根据我国《立法法》的规定，下列哪些情况属于全国人大常委会法律解释的权限范围?()
企业生产经营过程中形成的债权主要包括应收票据、应收账款和预付账款等。()
会计入员应当接受继续教育，每年接受培训(面授)的时间累计不得少于48小时。()
2014年7月10日，甲公司与A银行签订借款合同，双方约定：借款金额550万，年利率6．5％；借款期限1年。同日，甲公司将其一宗土地的建设用地使用权抵押给A银行，双方签订了书面抵押合同，并于7月11日办理了抵押登记。A银行还要求甲公司提供其他担保，于是甲公
“物必先腐而后虫生”所体现的哲理是()。
面对旅游者，导游员要始终保持精神饱满，笑口常开，不能把丝毫不悦的情绪带到导游工作中去，这主要说明导游人员应具备()。
以下不属于渐进式增加负荷形式的是()
Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#include＜stdio．h＞voidsub(ints，inty){staticintm=4；*y=s[0]；m++：}voidma

语句’’printf(’’a\bhow\’are\’y\\\bou\n’’)；’’的输出结果是()。

下列关于文件概念的叙述中正确的是()。

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

有以下程序：#includemain(){charx=4；printf(’’％d＼n’’，x=x＜＜2)；}程序运行后的输出结果是()。

下列程序的运行结果为()。#includevoidabc(char*str){inta,b，i，j；for(i_-j=0；str[i]!=’\0’；i++)if(str[i]!=’a’)

以下针对全局变量的叙述错误的是()。

排序的重要目的是为了以后对已排序的数据元素进行()。

应如何贯彻正面引导和纪律约束相结合的德育原则?

有关解剖学方位的叙述，正确的是

法律解释可以分为立法解释、司法解释和学理解释，不同的法律解释其效力也不尽相同，根据我国《立法法》的规定，下列哪些情况属于全国人大常委会法律解释的权限范围?()

企业生产经营过程中形成的债权主要包括应收票据、应收账款和预付账款等。()

会计入员应当接受继续教育，每年接受培训(面授)的时间累计不得少于48小时。()

“物必先腐而后虫生”所体现的哲理是()。

面对旅游者，导游员要始终保持精神饱满，笑口常开，不能把丝毫不悦的情绪带到导游工作中去，这主要说明导游人员应具备()。

以下不属于渐进式增加负荷形式的是()

Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres

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

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[0]；m++：}voidma

语句’’printf(’’a\bhow\’are\’y\\\bou\n’’)；’’的输出结果是()。

下列关于文件概念的叙述中正确的是()。

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

有以下程序：#includemain(){charx=4；printf(’’％d＼n’’，x=x＜＜2)；}程序运行后的输出结果是()。

下列程序的运行结果为()。#includevoidabc(char*str){inta,b，i，j；for(i_-j=0；str[i]!=’\0’；i++)if(str[i]!=’a’)

以下针对全局变量的叙述错误的是()。

排序的重要目的是为了以后对已排序的数据元素进行()。

应如何贯彻正面引导和纪律约束相结合的德育原则?

有关解剖学方位的叙述，正确的是

法律解释可以分为立法解释、司法解释和学理解释，不同的法律解释其效力也不尽相同，根据我国《立法法》的规定，下列哪些情况属于全国人大常委会法律解释的权限范围?()

企业生产经营过程中形成的债权主要包括应收票据、应收账款和预付账款等。()

会计入员应当接受继续教育，每年接受培训(面授)的时间累计不得少于48小时。()

“物必先腐而后虫生”所体现的哲理是()。

面对旅游者，导游员要始终保持精神饱满，笑口常开，不能把丝毫不悦的情绪带到导游工作中去，这主要说明导游人员应具备()。

以下不属于渐进式增加负荷形式的是()

Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres

下列程序的运行结果是()。#include＜stdio．h＞voidsub(ints，inty){staticintm=4；*y=s[0]；m++：}voidma

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1