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

admin2020-11-23 86

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

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

答案C

解析在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2，为45，答案选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#defineN3voidfun(inta[][N]，intb[]){inti，j；for(i=0；i＜=2；i++){intmax=a[i][0]；for(j=i；j＜=2；
有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0｜｜x==1)return3；p=x—fun(x—2)；return(p)；}main(){printf(″％d＼n″，
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞
一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970
下列选项中不属于结构化程序设计原则的是
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；
在C语言中的if语句中，用作判断的表达式为()。

随机试题

患者，男，30岁。高热寒战2天，胸痛，伴咳嗽，痰中带血。听诊：右肺中部可闻及湿啰音。应首先考虑的是
阴虚发热型内伤发热，下列哪些最有临床诊断意义()
在期货交易中，无论投资者持有多头头寸还是空头头寸，都被称为()。
(2016年)在当前和今后的一个时期，推进供给侧结构性改革的主要任务有()。
某人要上某大厦的10楼，他从1楼到5楼用了100秒，按此速度，他到10楼还需要的时间为()秒。
韩国一生物学研究小组发现，激活在动脉血管细胞中发现的Ref一1蛋白质，能够阻止引发内膜增生和动脉硬化的活性氧的形成。内膜增生是指动脉血管内壁的增生和变厚，这不仅会影响正常的血液流动，严重的甚至会危及生命。据说，这是研究人员第一次发现Ref—1蛋白质和动脉硬
根据所给资料，回答下列问题。2013—2014学年该市毕业的研究生中，工学研究生所占比重约为()。
()对于科学相当于创新性对予()
为考生文件夹下MPEG文件夹中的DEVAL．EXE文件建立名为KDEV的快捷方式，并存放在考生文件夹下。
Subject:Help!Date:21/06/200510:02a.m.DearAuntAggie,I’mhavingaproblemwithmyclassmate

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#defineN3voidfun(inta[][N]，intb[]){inti，j；for(i=0；i＜=2；i++){intmax=a[i][0]；for(j=i；j＜=2；

有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0｜｜x==1)return3；p=x—fun(x—2)；return(p)；}main(){printf(″％d＼n″，

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970

下列选项中不属于结构化程序设计原则的是

由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；

在C语言中的if语句中，用作判断的表达式为()。

患者，男，30岁。高热寒战2天，胸痛，伴咳嗽，痰中带血。听诊：右肺中部可闻及湿啰音。应首先考虑的是

阴虚发热型内伤发热，下列哪些最有临床诊断意义()

在期货交易中，无论投资者持有多头头寸还是空头头寸，都被称为()。

(2016年)在当前和今后的一个时期，推进供给侧结构性改革的主要任务有()。

某人要上某大厦的10楼，他从1楼到5楼用了100秒，按此速度，他到10楼还需要的时间为()秒。

根据所给资料，回答下列问题。2013—2014学年该市毕业的研究生中，工学研究生所占比重约为()。

()对于科学相当于创新性对予()

为考生文件夹下MPEG文件夹中的DEVAL．EXE文件建立名为KDEV的快捷方式，并存放在考生文件夹下。

Subject:Help!Date:21/06/200510:02a.m.DearAuntAggie,I’mhavingaproblemwithmyclassmate

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