对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2015-07-31 55

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序段的运行结果是______。charstr[]="ABCD"，*p=str；printf("%d\n"，*(p+3))；
表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。
下列程序的输出结果是______。main(){inti=3;switch(i){case1:casc2:printf(("%d",i);case3:case4:
关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。
能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。
整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。
下列叙述中正确的是()。
对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。
若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

GCP中保障受试者权益及确保试验的科学性与可靠性的主要措施有()
对一般建筑工程而言，分项工程的验收在()的基础上进行。
甲公司为乙公司贷款提供保证，贷款本金180万元，利息20万元，银行可接受甲公司保证限额为400万元，则该贷款的保证率为（）。
城市维护建设税是以单位或个人缴纳的“三税”税额为计税依据，其中，“三税”是指()。
大山因为有脊梁，所以挺拔俊美；人因为有脊梁，所以______；新闻人因为有了脊梁，才能出淤泥而不染，才能_______、稳如泰山。填入划横线部分最恰当的一项是()。
简述《普通高中地理课程标准(实验)》课程目标中“知识与技能”的主要内容。
教师对于科学的关心和主动态度可以极大地感染幼儿，促使幼儿好奇心的产生和发展。()
在知、情、意、行四个德育环节中，基础性的要素是()。
一个盒子中有15颗玻璃珠，其中8颗白心的，4颗红心的，3颗黄心的，从中任取3颗，则至少有一颗红心的情况有多少种（）。
SpeechforVisitorstotheMuseum1.Historyofthemuseum-Waterandavailabilityofrawmaterial—madethesitesuitablefor

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

下列程序段的运行结果是______。charstr[]="ABCD"，p=str；printf("%d\n"，(p+3))；

表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

下列程序的输出结果是______。main(){inti=3;switch(i){case1:casc2:printf(("%d",i);case3:case4:

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。

能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。

整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

下列叙述中正确的是()。

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

GCP中保障受试者权益及确保试验的科学性与可靠性的主要措施有()

对一般建筑工程而言，分项工程的验收在()的基础上进行。

甲公司为乙公司贷款提供保证，贷款本金180万元，利息20万元，银行可接受甲公司保证限额为400万元，则该贷款的保证率为（）。

城市维护建设税是以单位或个人缴纳的“三税”税额为计税依据，其中，“三税”是指()。

大山因为有脊梁，所以挺拔俊美；人因为有脊梁，所以；新闻人因为有了脊梁，才能出淤泥而不染，才能_、稳如泰山。填入划横线部分最恰当的一项是()。

简述《普通高中地理课程标准(实验)》课程目标中“知识与技能”的主要内容。

教师对于科学的关心和主动态度可以极大地感染幼儿，促使幼儿好奇心的产生和发展。()

在知、情、意、行四个德育环节中，基础性的要素是()。

一个盒子中有15颗玻璃珠，其中8颗白心的，4颗红心的，3颗黄心的，从中任取3颗，则至少有一颗红心的情况有多少种（）。

SpeechforVisitorstotheMuseum1.Historyofthemuseum-Waterandavailabilityofrawmaterial—madethesitesuitablefor

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

下列程序段的运行结果是______。charstr[]="ABCD"，*p=str；printf("%d\n"，*(p+3))；

表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

下列程序的输出结果是______。main(){inti=3;switch(i){case1:casc2:printf(("%d",i);case3:case4:

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。

能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。

整型变量x和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

下列叙述中正确的是()。

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

GCP中保障受试者权益及确保试验的科学性与可靠性的主要措施有()

对一般建筑工程而言，分项工程的验收在()的基础上进行。

甲公司为乙公司贷款提供保证，贷款本金180万元，利息20万元，银行可接受甲公司保证限额为400万元，则该贷款的保证率为（）。

城市维护建设税是以单位或个人缴纳的“三税”税额为计税依据，其中，“三税”是指()。

大山因为有脊梁，所以挺拔俊美；人因为有脊梁，所以______；新闻人因为有了脊梁，才能出淤泥而不染，才能_______、稳如泰山。填入划横线部分最恰当的一项是()。

简述《普通高中地理课程标准(实验)》课程目标中“知识与技能”的主要内容。

教师对于科学的关心和主动态度可以极大地感染幼儿，促使幼儿好奇心的产生和发展。()

在知、情、意、行四个德育环节中，基础性的要素是()。

一个盒子中有15颗玻璃珠，其中8颗白心的，4颗红心的，3颗黄心的，从中任取3颗，则至少有一颗红心的情况有多少种（）。

SpeechforVisitorstotheMuseum1.Historyofthemuseum-Waterandavailabilityofrawmaterial—madethesitesuitablefor

下列程序段的运行结果是______。charstr[]="ABCD"，p=str；printf("%d\n"，(p+3))；

大山因为有脊梁，所以挺拔俊美；人因为有脊梁，所以；新闻人因为有了脊梁，才能出淤泥而不染，才能_、稳如泰山。填入划横线部分最恰当的一项是()。