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

admin2015-07-31 40

问题对长度为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全国计算机二级

相关试题推荐

有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。
Jackson方法是一种面向______的结构化方法。
若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intr1；doubler2；floatr3；unionuu{charul[5]；longu2[2]}ua；
在宏定义#definePI3.14159中，用宏名PI代替一个______。
在C语言中，函数调用时()。
下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr；floats；scanf("%d"，&r)；s=*π*r*r；
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为______。
利用fseek函数可实现的操作是()。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

随机试题

调查法
A．肾上腺素B．重酒石酸间羟胺C．沙丁胺醇D．沙美特罗E．盐酸麻黄碱结构中不含有酚羟基，易通过血脑屏障，会产生较强中枢兴奋副作用的肾上腺素能药物是()。
鲜鱼片()
Onthemeeting,thehighofficialsofthecompanypasseda_________thatanewbranchshouldbeestablishedinShanghai,China.
殿试按成绩分为一甲三名，从第一名到第三名分别称()。
有人说，传统小说是依赖经验的写作，而网络小说是依赖想象的写作。看来，这两种写作需要找到一个结合点，依赖经验的写作需要吸纳网络小说的想象，而依赖想象的写作则需要糅入传统小说中丰厚充实的经验。因此，当今的文学要从原创力日益萎缩的窘境中走出来，作家们增加生活经验
凯洛夫《教育学》曾对我国教育理论与实践产生过重大影响，其思想的主要特点是()
甲乙结婚多年，一直感情不睦。后甲想提出离婚，甲的父母以各种手段阻挠甲乙办理离婚手续，比如藏起甲的身份证、户口本等。甲父母的行为()
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，当运行该查询时，屏幕上显示提示信息：“请输入要比较的分数：”，输入要比较的分数后，该
IfyouareayoungishmanwhositsonaEuropeancorporateboard,youshouldworry:thechancesarethatyourchairmanwantsto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。

Jackson方法是一种面向______的结构化方法。

若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intr1；doubler2；floatr3；unionuu{charul[5]；longu2[2]}ua；

在宏定义#definePI3.14159中，用宏名PI代替一个______。

在C语言中，函数调用时()。

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr；floats；scanf("%d"，&r)；s=*π*r*r；

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为______。

利用fseek函数可实现的操作是()。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

调查法

A．肾上腺素B．重酒石酸间羟胺C．沙丁胺醇D．沙美特罗E．盐酸麻黄碱结构中不含有酚羟基，易通过血脑屏障，会产生较强中枢兴奋副作用的肾上腺素能药物是()。

鲜鱼片()

Onthemeeting,thehighofficialsofthecompanypasseda_________thatanewbranchshouldbeestablishedinShanghai,China.

殿试按成绩分为一甲三名，从第一名到第三名分别称()。

凯洛夫《教育学》曾对我国教育理论与实践产生过重大影响，其思想的主要特点是()

甲乙结婚多年，一直感情不睦。后甲想提出离婚，甲的父母以各种手段阻挠甲乙办理离婚手续，比如藏起甲的身份证、户口本等。甲父母的行为()

IfyouareayoungishmanwhositsonaEuropeancorporateboard,youshouldworry:thechancesarethatyourchairmanwantsto

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr；floats；scanf("%d"，&r)；s=πr*r；