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

admin2013-02-23 38

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

选项

答案45

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有如下程序：main(){inta＝6;charch＝c;printf("%d\n"，(a&2)&&(ch＜’m’))；}则程序运行后的输出结果是()
设有如下定义和声明：struct3{inta;structs*next}；structsx[4]＝{1，&x[1]，3，&x[2]，5，&x[3]，7，’\0’)，*t；t＝&x[0
有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
以下选项中非法的字符串常量是()
为了合理组织数据，应遵循的设计原则是()
阅读下面语句，则执行后的输出结果为【】。#include"stdio.h"main(){chara，b；for(a=’0’，b=’9’；a＜b；a++，b--)printf("%c%c"，
以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#defineN5#include＜stdlib.h＞main(){inta[N]
若有如下定义：unionaa{intn；charc[9]；floatx；}a，b，c；则下列叙述中不正确的是()
关系可以有3种类型，即基本关系(又称基本表或基表)、查询表和【】。

随机试题

经济全球化的本质是()
男性，48岁，因右臂红肿热痛1周，发热38.9℃，红肿局限，2天来寒战，高热40.5℃，白细胞数为20.3×109/L，中性0.9，血培养阳性，考虑为女性，50岁，10天前作胆道手术，近几天来时有突然寒战，体温38℃～39℃，有时体温接近正常，白细胞计
下列技术措施中，能起到防止煤尘爆炸传播作用的是()。
下列报审、报验表中，需要建设单位签署审批意见的是()。
编制项目管理规划大纲时，首先应进行的工作是()。
以下有关货币的时间价值的说法，正确的有()。
Peoplehavespeculatedforcenturiesaboutafuturewithoutwork.Todayisnodifferent,withacademics,writers,andactivists
HowtoWriteaCollegeTermPaper?I.Tip1:Figureoutexactlywhattheprofessorwants.Read【T1】_____verycarefully.【T1】_
Thewayinwhichpeopleusesocialspacereflectstheirsocialrelationshipsandtheirethnicidentity.EarlyimmigrantstoAmer
A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有如下程序：main(){inta＝6;charch＝c;printf("%d\n"，(a&2)&&(ch＜’m’))；}则程序运行后的输出结果是()

设有如下定义和声明：struct3{inta;structsnext}；structsx[4]＝{1，&x[1]，3，&x[2]，5，&x[3]，7，’\0’)，t；t＝&x[0

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

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

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

为了合理组织数据，应遵循的设计原则是()

阅读下面语句，则执行后的输出结果为【】。#include"stdio.h"main(){chara，b；for(a=’0’，b=’9’；a＜b；a++，b--)printf("%c%c"，

以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#defineN5#include＜stdlib.h＞main(){inta[N]

若有如下定义：unionaa{intn；charc[9]；floatx；}a，b，c；则下列叙述中不正确的是()

关系可以有3种类型，即基本关系(又称基本表或基表)、查询表和【】。

经济全球化的本质是()

下列技术措施中，能起到防止煤尘爆炸传播作用的是()。

下列报审、报验表中，需要建设单位签署审批意见的是()。

编制项目管理规划大纲时，首先应进行的工作是()。

以下有关货币的时间价值的说法，正确的有()。

Peoplehavespeculatedforcenturiesaboutafuturewithoutwork.Todayisnodifferent,withacademics,writers,andactivists

HowtoWriteaCollegeTermPaper?I.Tip1:Figureoutexactlywhattheprofessorwants.Read【T1】_____verycarefully.【T1】_

Thewayinwhichpeopleusesocialspacereflectstheirsocialrelationshipsandtheirethnicidentity.EarlyimmigrantstoAmer

A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

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

二级C语言

NCRE全国计算机二级

若有如下程序：main(){inta＝6;charch＝c;printf("%d\n"，(a&2)&&(ch＜’m’))；}则程序运行后的输出结果是()

设有如下定义和声明：struct3{inta;structs*next}；structsx[4]＝{1，&x[1]，3，&x[2]，5，&x[3]，7，’\0’)，*t；t＝&x[0

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

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

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

为了合理组织数据，应遵循的设计原则是()

阅读下面语句，则执行后的输出结果为【】。#include"stdio.h"main(){chara，b；for(a=’0’，b=’9’；a＜b；a++，b--)printf("%c%c"，

以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#defineN5#include＜stdlib.h＞main(){inta[N]

若有如下定义：unionaa{intn；charc[9]；floatx；}a，b，c；则下列叙述中不正确的是()

关系可以有3种类型，即基本关系(又称基本表或基表)、查询表和【】。

经济全球化的本质是()

下列技术措施中，能起到防止煤尘爆炸传播作用的是()。

下列报审、报验表中，需要建设单位签署审批意见的是()。

编制项目管理规划大纲时，首先应进行的工作是()。

以下有关货币的时间价值的说法，正确的有()。

Peoplehavespeculatedforcenturiesaboutafuturewithoutwork.Todayisnodifferent,withacademics,writers,andactivists

HowtoWriteaCollegeTermPaper?I.Tip1:Figureoutexactlywhattheprofessorwants.Read【T1】_____verycarefully.【T1】_

Thewayinwhichpeopleusesocialspacereflectstheirsocialrelationshipsandtheirethnicidentity.EarlyimmigrantstoAmer

A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

设有如下定义和声明：struct3{inta;structsnext}；structsx[4]＝{1，&x[1]，3，&x[2]，5，&x[3]，7，’\0’)，t；t＝&x[0

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