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

admin2019-08-18 53

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

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

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
以下选项中不能用作C程序合法常量的是
以下选项中关于C语言常量的叙述错误的是
下列选项中不属于软件生命周期开发阶段任务的是
在Windows环境下，若资源管理器左窗□中的某文件夹左边标有“+”，则表示
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示

随机试题

音位是一个语音系统中_____的最小语音单位，也就是按语音的辨义作用划分出来的。元音音位和辅音音位都属于_____，而调位属于非音质音位。
下列对疏散指示标志设置的要求，描述正确的有()。
在《组织行为学》一书中界定，（　　　）是“和其他人一起并通过其他人来切实有效完成活动的过程”是
关于引物酶的错误叙述是()
脑膜炎奈瑟菌在人体的定植部位一般为
比格犬，脐部有一鸽蛋大小肿胀，触诊柔软，按压肿胀可变小，则该病最可能是
喷射或抛射除锈金属表面预处理质量等级分为(　　)。
2，1，-1，1，12，()
科学发展观的核心是发展。()
A—BlankendorsementJ—TransportationchargeB—BookingnoteK—ShippingorderC—O

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

以下选项中不能用作C程序合法常量的是

以下选项中关于C语言常量的叙述错误的是

下列选项中不属于软件生命周期开发阶段任务的是

在Windows环境下，若资源管理器左窗□中的某文件夹左边标有“+”，则表示

音位是一个语音系统中_____的最小语音单位，也就是按语音的辨义作用划分出来的。元音音位和辅音音位都属于_____，而调位属于非音质音位。

下列对疏散指示标志设置的要求，描述正确的有()。

在《组织行为学》一书中界定，（ ）是“和其他人一起并通过其他人来切实有效完成活动的过程”是

关于引物酶的错误叙述是()

脑膜炎奈瑟菌在人体的定植部位一般为

比格犬，脐部有一鸽蛋大小肿胀，触诊柔软，按压肿胀可变小，则该病最可能是

喷射或抛射除锈金属表面预处理质量等级分为( )。

2，1，-1，1，12，()

科学发展观的核心是发展。()

A—BlankendorsementJ—TransportationchargeB—BookingnoteK—ShippingorderC—O

音位是一个语音系统中_的最小语音单位，也就是按语音的辨义作用划分出来的。元音音位和辅音音位都属于_，而调位属于非音质音位。

在《组织行为学》一书中界定，（　　　）是“和其他人一起并通过其他人来切实有效完成活动的过程”是

喷射或抛射除锈金属表面预处理质量等级分为(　　)。