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

admin2013-02-23 70

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

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：　　　　main()　　　　{char　s[]="159"，*p；　　　　　　p=s；　　　　　　printf("%c"，*p++)；printf("%c"，*p++)；　　　　}　　　　程序运行后的输出结果是　______。
有以下程序：　　　　main()　　　　{　　int　a[]={1,2，3，4，5，6，7，8，9，0}，*p；　　　　　　for(p=a；p＜a+10，p++)printf("%d,",*p)；　　　　}　　　　程序运行后的输出结果是　______。
有以下程序：　　　　main()　　　　{　　　　　　　int　p[8]={11,12,13,14,15,16,17,18}，i=0，j=0；　　　　　　　while(i++＜7)if(p[i]%2)j+=P[i]；　　　　　　　printf("%d\n"
有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=
已有定义：doublex；inti；，能正确给x赋70000.0的表达式是()
以下选项中非法的字符串常量是()
若有函数max(a、b)，为了让函数指针变量p指向函数max，当调用该函数时，正确的赋值方法是
“年龄在18-25之间”这种约束是属于数据库当中的
下列4组选项中，均不是C语言关键字的选项是______。

随机试题

关于心肌缺血总负荷(TIB)的阐述，不正确的是
小儿肾病综合征常见的并发症是
蜡样屈曲常在什么基础上发生
开放性气胸的主要病理生理变化是
正常环境下的屋内场所，采用护套绝缘电线直敷布线时，下列哪一项表述与国家标准规范的要求一致?()
流行于康、藏地区，多用牛角琴或二胡领舞伴奏的歌舞音乐是()。
以下节气按时问顺序排列正确的是()。
某直辖市人民政府根据国务院的授权，决定由城管局统一行使几个政府职能部门的行政处罚权，但下列()不能由城管局行使。
栈和队列都是(37)。
Thispassageisfromapieceof______.WhatdoweknowabouttheOperationCenterinthereliefeffortsoftheIndianOceanTs

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：　　　　main()　　　　{char　s[]="159"，p；　　　　　　p=s；　　　　　　printf("%c"，p++)；printf("%c"，*p++)；　　　　}　　　　程序运行后的输出结果是　______。

有以下程序：　　　　main()　　　　{　　int　a[]={1,2，3，4，5，6，7，8，9，0}，p；　　　　　　for(p=a；p＜a+10，p++)printf("%d,",p)；　　　　}　　　　程序运行后的输出结果是　______。

有以下程序：　　　　main()　　　　{　　　　　　　int　p[8]={11,12,13,14,15,16,17,18}，i=0，j=0；　　　　　　　while(i++＜7)if(p[i]%2)j+=P[i]；　　　　　　　printf("%d\n"

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=

已有定义：doublex；inti；，能正确给x赋70000.0的表达式是()

以下选项中非法的字符串常量是()

若有函数max(a、b)，为了让函数指针变量p指向函数max，当调用该函数时，正确的赋值方法是

“年龄在18-25之间”这种约束是属于数据库当中的

下列4组选项中，均不是C语言关键字的选项是______。

关于心肌缺血总负荷(TIB)的阐述，不正确的是

小儿肾病综合征常见的并发症是

蜡样屈曲常在什么基础上发生

开放性气胸的主要病理生理变化是

正常环境下的屋内场所，采用护套绝缘电线直敷布线时，下列哪一项表述与国家标准规范的要求一致?()

流行于康、藏地区，多用牛角琴或二胡领舞伴奏的歌舞音乐是()。

以下节气按时问顺序排列正确的是()。

某直辖市人民政府根据国务院的授权，决定由城管局统一行使几个政府职能部门的行政处罚权，但下列()不能由城管局行使。

栈和队列都是(37)。

Thispassageisfromapieceof______.WhatdoweknowabouttheOperationCenterinthereliefeffortsoftheIndianOceanTs

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

二级C语言

NCRE全国计算机二级

有以下程序： main() {char s[]="159"，*p； p=s； printf("%c"，*p++)；printf("%c"，*p++)； } 程序运行后的输出结果是 ______。

有以下程序： main() { int a[]={1,2，3，4，5，6，7，8，9，0}，*p； for(p=a；p＜a+10，p++)printf("%d,",*p)； } 程序运行后的输出结果是 ______。

有以下程序： main() { int p[8]={11,12,13,14,15,16,17,18}，i=0，j=0； while(i++＜7)if(p[i]%2)j+=P[i]； printf("%d\n"

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=

已有定义：doublex；inti；，能正确给x赋70000.0的表达式是()

以下选项中非法的字符串常量是()

若有函数max(a、b)，为了让函数指针变量p指向函数max，当调用该函数时，正确的赋值方法是

“年龄在18-25之间”这种约束是属于数据库当中的

下列4组选项中，均不是C语言关键字的选项是______。

关于心肌缺血总负荷(TIB)的阐述，不正确的是

小儿肾病综合征常见的并发症是

蜡样屈曲常在什么基础上发生

开放性气胸的主要病理生理变化是

正常环境下的屋内场所，采用护套绝缘电线直敷布线时，下列哪一项表述与国家标准规范的要求一致?()

流行于康、藏地区，多用牛角琴或二胡领舞伴奏的歌舞音乐是()。

以下节气按时问顺序排列正确的是()。

某直辖市人民政府根据国务院的授权，决定由城管局统一行使几个政府职能部门的行政处罚权，但下列()不能由城管局行使。

栈和队列都是(37)。

Thispassageisfromapieceof______.WhatdoweknowabouttheOperationCenterinthereliefeffortsoftheIndianOceanTs

有以下程序：　　　　main()　　　　{char　s[]="159"，p；　　　　　　p=s；　　　　　　printf("%c"，p++)；printf("%c"，*p++)；　　　　}　　　　程序运行后的输出结果是　______。

有以下程序：　　　　main()　　　　{　　int　a[]={1,2，3，4，5，6，7，8，9，0}，p；　　　　　　for(p=a；p＜a+10，p++)printf("%d,",p)；　　　　}　　　　程序运行后的输出结果是　______。

有以下程序：　　　　main()　　　　{　　　　　　　int　p[8]={11,12,13,14,15,16,17,18}，i=0，j=0；　　　　　　　while(i++＜7)if(p[i]%2)j+=P[i]；　　　　　　　printf("%d\n"

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=