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

admin2021-06-10 46

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

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

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

转载请注明原文地址:https://jikaoti.com/ti/Adh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

数据流图中带有箭头的线段表示的是()。
ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(char*s)，使其具有以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母，并且在函数中调用写函数WriteFile()将结果输出到2．txt
字符串"8+a=\tb\n\r"的长度为
在数据库管理技术的发展中，数据独立性最高的是()。
下列C++流的操作符中，能够设置浮点数精度的是
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
己知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

随机试题

A、Themanhasalmostnochancetomoveintoacampusroom.B、Therewillbeayearbeforethemancangetacampusroom.C、There
She’sfainted.Throwsomewateronherfaceandshe’ll______.
关于子宫不正确的是
某施工单位承接一项大型工业安装工程。工程范围:主厂房由五连跨组成，安装包含各专业。施工单位及时组建了项目部。项目部在进行工程质量检验评定划分时，将3台大型机械设备安装工程划为一个单位工程；考虑电气工程的复杂性，将整个主厂房的电气工程划为一个单位工程；将
闭式喷头密封性能试验的试验压力为3.0MPa，保压时间不得少于()min。
(2017年改)甲有限责任公司(以下简称甲公司)是生产多种产品的制造企业，为增值税一般纳税人，适用的增值税税率为13％，原材料采用实际成本法核算，发出材料成本采用月末一次加权平均法计算。2020年1月1日，M材料库存数量为500千克，每千克实际成本为200
人民警察活动准则所涉及的内容包括()。
古人用天干、地支纪年，天干有12个，地支有10个。()
结合材料回答问题。材料1走进上海，走进中国，你更可以耳濡目染改革开放30多年来的和平发展、改革创新的时代精神。从率先代表发展中国家主办世博会，到为国际社会所普遍赞誉的“城市，让生活更美好”主题；从热情好客的“世博人家”。到充满现代
设0＜x0＜1，xn+1=xn(2-xn)，求证：{xn}收敛并求xn.

最新回复(0)

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

二级C

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是()。

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(char*s)，使其具有以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母，并且在函数中调用写函数WriteFile()将结果输出到2．txt

字符串"8+a=\tb\n\r"的长度为

在数据库管理技术的发展中，数据独立性最高的是()。

下列C++流的操作符中，能够设置浮点数精度的是

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr

己知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

A、Themanhasalmostnochancetomoveintoacampusroom.B、Therewillbeayearbeforethemancangetacampusroom.C、There

She’sfainted.Throwsomewateronherfaceandshe’ll______.

关于子宫不正确的是

闭式喷头密封性能试验的试验压力为3.0MPa，保压时间不得少于()min。

人民警察活动准则所涉及的内容包括()。

古人用天干、地支纪年，天干有12个，地支有10个。()

设0＜x0＜1，xn+1=xn(2-xn)，求证：{xn}收敛并求xn.

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是