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

admin2020-11-23 59

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

相关试题推荐

下列关于栈的叙述中，正确的是()。
关于C语言程序的下列说法中，正确的是()。
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞voidfun(int*p，int*q){p=p+1；*q=*q+1；}main(){intm=1，n=2，*r=&m；fun(r，&n)；printf(″％d，％d＼n″，m，n)；
有以下程序：#include＜stdio．h＞main(){intk=—17；printf(″％d，％o，％x＼n″，k，1—k，1—k)；}程序的运行结果是()。
有以下程序：#include＜stdio．h＞main(){char*s=″12134″；intk=0，a=0；while(s[k+1]){k++；if(k％2==0){a=a+(s[k]—′0′+1)；continue；
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
下列叙述中正确的是()。
以下关于宏的叙述中正确的是
下列选项中不属于结构化程序设计原则的是

随机试题

患者女性，40岁。低热、盗汗、腹胀1个月就诊。查体：全腹轻压痛，肝脾未及，移动性浊音(+)，腹水为黄色渗出液，腺苷脱氨酶(ADA)80U。结核性腹膜炎的抗结核治疗，下列哪项不正确
支气管扩张肺淤血
宫内孕8周，在当地行“药物流产”后排出血块及膜样组织2周，近1周来阴道出血及下腹疼痛，伴有畏寒、发热，妇查下腹压痛，宫颈口检查有臭味，子宫如孕40天大小，明显压痛，体温38.5℃，白细胞增高，应该
设计合同生效后，设计人要求终止或解除合同，设计人应(　　)。
在经营杠杆、财务杠杆与总杠杆中，作用最大的是总杠杆。()
甲公司(股份有限公司)因无法偿还乙公司4000万元货款，于2×17年8月1日与乙公司签订债务重组协议。协议规定甲公司通过增发1700万股普通股(每股面值1元)抵偿上述债务，股票发行价为2800万元。乙公司已对该应收账款计提了360万元坏账准备，并将取得的股
①3D模拟海啸袭击、解析肝癌细胞样本、大幅提高石油勘探效率……超级计算机的应用成果正日渐走入大众视野②国民经济、科学技术和国防领域的重大应用需求不断引领着超级计算机的发展③超级计算机是指计算速度最快、处理能力最强的计算机，旨在解决一些特
根据所给图表资料回答116-120题。以下说法与资料相符的是()。
第一次在中国树起共产主义的大旗，指明了中国革命的共产主义方向的刊物是
字长是CPU的主要性能指标之一，它表示()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于栈的叙述中，正确的是()。

关于C语言程序的下列说法中，正确的是()。

对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞voidfun(int*p，int*q){p=p+1；*q=*q+1；}main(){intm=1，n=2，*r=&m；fun(r，&n)；printf(″％d，％d＼n″，m，n)；

有以下程序：#include＜stdio．h＞main(){intk=—17；printf(″％d，％o，％x＼n″，k，1—k，1—k)；}程序的运行结果是()。

有以下程序：#include＜stdio．h＞main(){char*s=″12134″；intk=0，a=0；while(s[k+1]){k++；if(k％2==0){a=a+(s[k]—′0′+1)；continue；

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

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

以下关于宏的叙述中正确的是

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

患者女性，40岁。低热、盗汗、腹胀1个月就诊。查体：全腹轻压痛，肝脾未及，移动性浊音(+)，腹水为黄色渗出液，腺苷脱氨酶(ADA)80U。结核性腹膜炎的抗结核治疗，下列哪项不正确

支气管扩张肺淤血

宫内孕8周，在当地行“药物流产”后排出血块及膜样组织2周，近1周来阴道出血及下腹疼痛，伴有畏寒、发热，妇查下腹压痛，宫颈口检查有臭味，子宫如孕40天大小，明显压痛，体温38.5℃，白细胞增高，应该

设计合同生效后，设计人要求终止或解除合同，设计人应( )。

在经营杠杆、财务杠杆与总杠杆中，作用最大的是总杠杆。()

根据所给图表资料回答116-120题。以下说法与资料相符的是()。

第一次在中国树起共产主义的大旗，指明了中国革命的共产主义方向的刊物是

字长是CPU的主要性能指标之一，它表示()。

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

有以下程序：#include＜stdio．h＞voidfun(intp，intq){p=p+1；q=q+1；}main(){intm=1，n=2，*r=&m；fun(r，&n)；printf(″％d，％d＼n″，m，n)；

设计合同生效后，设计人要求终止或解除合同，设计人应(　　)。