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

admin2019-08-18 48

问题对长度为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，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何
下列给定程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1的值大于q为止，q的值通过形参传入。例如，若q的值为50．0，则函数值应为49．394948。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma
下列给定程序中，函数fun的功能是：计算NXN矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：12345
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和
下列数据结构中，能用二分法进行查找的是
以下选项中不合法的标识符是

随机试题

胃黏膜屏障
单—经营战略的优点在于()。
由于现场检测是抽样检测，存在一定的验收风险，所以又规定进行（）。
下列选项中，不能作为投标人的是()
可贷资金的供给曲线()倾斜，而可贷资金的需求曲线()倾斜。Ⅰ．向左上方Ⅱ．向右上方Ⅲ．向左下方Ⅳ．向右下方
某卷烟厂(一般纳税人)2008年4月收购烟叶生产的卷烟，收购凭证上注明价款40万元，并向烟农支付了补贴。该烟厂购进烟叶后，直接转售，取得不含税价款60万元。上述业务应纳增值税()。
加快转变经济发展方式，促进国民经济又好又快发展，关键在于实现()。
下列哪些情况不可以采用越级行文的方式?()
下列是有关我国国情的部分材料：我国人口占世界人口的22％，而耕地只占世界耕地的7％。从1980年到1996年，粮食产量增长52．9％，但由于人口增长24％，人均粮食只增长23％，近几年每年净减少耕地面积在300万至500万亩左右。据有关部门测算，
Whydidthemangotoseethewoman?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算NXN矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：12345

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。

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

下列数据结构中，能用二分法进行查找的是

以下选项中不合法的标识符是

胃黏膜屏障

单—经营战略的优点在于()。

由于现场检测是抽样检测，存在一定的验收风险，所以又规定进行（）。

下列选项中，不能作为投标人的是()

可贷资金的供给曲线()倾斜，而可贷资金的需求曲线()倾斜。Ⅰ．向左上方Ⅱ．向右上方Ⅲ．向左下方Ⅳ．向右下方

某卷烟厂(一般纳税人)2008年4月收购烟叶生产的卷烟，收购凭证上注明价款40万元，并向烟农支付了补贴。该烟厂购进烟叶后，直接转售，取得不含税价款60万元。上述业务应纳增值税()。

加快转变经济发展方式，促进国民经济又好又快发展，关键在于实现()。

下列哪些情况不可以采用越级行文的方式?()

Whydidthemangotoseethewoman?