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

admin2009-01-15 44

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

选项 A、log₂n
B、n²
C、n/2
D、n(n-1)/2

答案8

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下能正确定义字符串的语句是
若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
已知大写字*A的ASCⅡ码是65，小写字*a的ASCⅡ码是97。以下不能将变量C中的大写字*转换为对应小写字*的语句是
有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
以下函数的功能是()。voidfun(char*a，char*b){while((*b=*a)！=’＼0’){a++；b++；}}
下列选项中属于面向对象设计方法主要特征的是()。
以下标识符不是关键字的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

随机试题

与常规CT扫描相比，螺旋CT扫描的最大优点是
心理咨询的手段不包括
当采用不平衡推力传递法进行滑坡稳定性计算时，下述说法中()不正确。
《国务院办公厅关于加强基础设施工程质量管理的通知》要求，为了加强公益性建设项目的验收管理，必须执行()。
看涨期权合约买方可能形成的收益或损失状况是()。
量变为事物运动的基本状态之一。下列关于量变的说法，错误的是()。
小明有小人书若干本，小芳借走一半加1本；小容又借走剩下的书的一半加2本；再剩下的书，小军借走一半加3本，最后小明还有2本书。小明原有多少本小人书?
已知复数z满足，则｜1＋z｜＝[]．
请选出正确答案。例如：她很活泼，说话很有趣，总能给我们带来快乐，我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞有些人很喜欢和别人开玩笑，觉得这很幽默，也很有趣。但实际上并不是每个人都
Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall

最新回复(0)

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

二级C

NCRE全国计算机二级

以下能正确定义字符串的语句是

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

已知大写字A的ASCⅡ码是65，小写字a的ASCⅡ码是97。以下不能将变量C中的大写字转换为对应小写字的语句是

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

以下函数的功能是()。voidfun(chara，charb){while((b=a)！=’＼0’){a++；b++；}}

下列选项中属于面向对象设计方法主要特征的是()。

以下标识符不是关键字的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

与常规CT扫描相比，螺旋CT扫描的最大优点是

心理咨询的手段不包括

当采用不平衡推力传递法进行滑坡稳定性计算时，下述说法中()不正确。

《国务院办公厅关于加强基础设施工程质量管理的通知》要求，为了加强公益性建设项目的验收管理，必须执行()。

看涨期权合约买方可能形成的收益或损失状况是()。

量变为事物运动的基本状态之一。下列关于量变的说法，错误的是()。

小明有小人书若干本，小芳借走一半加1本；小容又借走剩下的书的一半加2本；再剩下的书，小军借走一半加3本，最后小明还有2本书。小明原有多少本小人书?

已知复数z满足，则｜1＋z｜＝[]．

请选出正确答案。例如：她很活泼，说话很有趣，总能给我们带来快乐，我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞有些人很喜欢和别人开玩笑，觉得这很幽默，也很有趣。但实际上并不是每个人都

Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall

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

二级C

NCRE全国计算机二级

以下能正确定义字符串的语句是

若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

已知大写字*A的ASCⅡ码是65，小写字*a的ASCⅡ码是97。以下不能将变量C中的大写字*转换为对应小写字*的语句是

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

以下函数的功能是()。voidfun(char*a，char*b){while((*b=*a)！=’＼0’){a++；b++；}}

下列选项中属于面向对象设计方法主要特征的是()。

以下标识符不是关键字的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

与常规CT扫描相比，螺旋CT扫描的最大优点是

心理咨询的手段不包括

当采用不平衡推力传递法进行滑坡稳定性计算时，下述说法中()不正确。

《国务院办公厅关于加强基础设施工程质量管理的通知》要求，为了加强公益性建设项目的验收管理，必须执行()。

看涨期权合约买方可能形成的收益或损失状况是()。

量变为事物运动的基本状态之一。下列关于量变的说法，错误的是()。

小明有小人书若干本，小芳借走一半加1本；小容又借走剩下的书的一半加2本；再剩下的书，小军借走一半加3本，最后小明还有2本书。小明原有多少本小人书?

已知复数z满足，则｜1＋z｜＝[]．

请选出正确答案。例如：她很活泼，说话很有趣，总能给我们带来快乐，我们都很喜欢和她在一起。★她是个什么样的人?A幽默√B马虎C骄傲D害羞有些人很喜欢和别人开玩笑，觉得这很幽默，也很有趣。但实际上并不是每个人都

Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是

已知大写字A的ASCⅡ码是65，小写字a的ASCⅡ码是97。以下不能将变量C中的大写字转换为对应小写字的语句是

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

以下函数的功能是()。voidfun(chara，charb){while((b=a)！=’＼0’){a++；b++；}}