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

admin2019-08-18 69

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第一个字母，形参P指向字符串中最后一个字母。在编写函数时，不得使用c语言提供的字符串函数。例如，若字符串中的
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
以下选项中，能用作用户标识符的是
以下叙述中正确的是
若有语句：char*line[5]；，以下叙述中正确的是
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
下列对队列的描述中正确的是
在Windows环境下，若资源管理器左窗□中的某文件夹左边标有“+”，则表示

随机试题

A．腹股沟直疝B．腹股沟斜疝C．脐疝D．股疝E．精索静脉曲张经Hesselbach三角突出，半球形肿物的是
如图所示，正方形OABC的边长a=2m，受平面力系作用。已知：q=50N／m，M=150N.m，将力系合成，则合力作用点到O点的距离为()。
《测绘法》对国家建立统一的测绘系统进行了规定，并明确测绘系统的具体规范和要求由()制定。
自我接纳程度评估的内容包括（）。
根据下列资料回答题。2009年度全国“农民工总量”为22978万人，比上年增加436万人。其中“外出农民工”14533万人，比上年增加492万人。在外出农民工中，“住户中外出农民工”11567万人，比上年增加385万人；“举家外出农民工”2966万人，比
元认知策略
固定资本和流动资本是对下列哪种资本的划分()
4一π
下列关于栈的叙述中，正确的是
Dumpsewageintooceansandriversisaseriousformofpollution.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，能用作用户标识符的是

以下叙述中正确的是

若有语句：char*line[5]；，以下叙述中正确的是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下列对队列的描述中正确的是

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

A．腹股沟直疝B．腹股沟斜疝C．脐疝D．股疝E．精索静脉曲张经Hesselbach三角突出，半球形肿物的是

如图所示，正方形OABC的边长a=2m，受平面力系作用。已知：q=50N／m，M=150N.m，将力系合成，则合力作用点到O点的距离为()。

《测绘法》对国家建立统一的测绘系统进行了规定，并明确测绘系统的具体规范和要求由()制定。

自我接纳程度评估的内容包括（）。

元认知策略

固定资本和流动资本是对下列哪种资本的划分()

4一π

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

Dumpsewageintooceansandriversisaseriousformofpollution.