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

admin2019-08-18 51

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据
给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数f
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
以下选项中不能用作C程序合法常量的是
下列链表中，其逻辑结构属于非线性结构的是
对于循环队列，下列叙述中正确的是
支持子程序调用的数据结构是()。
按照“后进先出”原则组织数据的数据结构是()。

随机试题

霍乱患者的粪便特点是（）
甲亢手术指征
明清时期最完整的病历书写格式载于
最不可能出现在溶血性贫血的检查结果是
医院制剂物料混合时应注意的原则不包括
医师在执业活动中，有下列行为之一的，予以警告或责令暂停六个月以上一年以下执业活动，情节严重的，吊销其执业证书，构成犯罪的，追究其刑事责任，除了
某交易不动产的土地使用面积为200平方米，成交总价100万元人民币，使用面积占建筑面积的比率为75％，则该交易实例的单位建筑面积价格为()元。
个体工商户具备下列(　　)条件的应建立复式账。
在全投资假设下，按照某年总成本为基础计算该年经营成本时，应予以扣减的项目不包括(　　)。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用演示文稿设计中的“活力”模板来修饰全文。全部幻灯片的切换效果设置成“平移”。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列链表中，其逻辑结构属于非线性结构的是

对于循环队列，下列叙述中正确的是

支持子程序调用的数据结构是()。

按照“后进先出”原则组织数据的数据结构是()。

霍乱患者的粪便特点是（）

甲亢手术指征

明清时期最完整的病历书写格式载于

最不可能出现在溶血性贫血的检查结果是

医院制剂物料混合时应注意的原则不包括

医师在执业活动中，有下列行为之一的，予以警告或责令暂停六个月以上一年以下执业活动，情节严重的，吊销其执业证书，构成犯罪的，追究其刑事责任，除了

某交易不动产的土地使用面积为200平方米，成交总价100万元人民币，使用面积占建筑面积的比率为75％，则该交易实例的单位建筑面积价格为()元。

个体工商户具备下列( )条件的应建立复式账。

在全投资假设下，按照某年总成本为基础计算该年经营成本时，应予以扣减的项目不包括( )。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用演示文稿设计中的“活力”模板来修饰全文。全部幻灯片的切换效果设置成“平移”。

个体工商户具备下列(　　)条件的应建立复式账。

在全投资假设下，按照某年总成本为基础计算该年经营成本时，应予以扣减的项目不包括(　　)。