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

admin2019-08-18 38

问题对长度为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的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
以下选项中表示一个合法的常量是(说明：符号口表示空格)
在Windows环境下，单击当前窗口中的按钮“”，其功能是
在Windows菜单中，暗淡的命令名项目表示该命令
下面关于编译预处理的命令行，正确的是()。
有如下程序段：intk；for(k=2；k==0；)printf("％d"，k一一)；则for循环体执行的次数是()。
给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、1
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

随机试题

何故深思高举，自令放为?高举：
ThedevelopmentofJamestowninVirginiaduringthesecondhalfoftheseventeenthcenturywascloselyrelatedtothemakingand
男，40岁。慢性再生障碍性贫血病史4个月，关于再生障碍性贫血的体征，下列哪种说法不正确
关于高血压病患者的降压治疗，下列提法正确的是
关于土地收益和地租关系的叙述，正确的是()。
(2009年)已知平面简谐波的方程为y=Acos(Bt一Cx)(式中A、B、C为正常数)，此波的波长和波速分别为()。
监理工程师受业主委托对物资供应进度进行控制时，其工作内容包括(　　)。
某种商品在《出入境检验检疫机构实施检验检疫的进出境商品目录》中的“检验检疫类别”为“M.P.R/Q.S”，该商品入境时应实施(　)
教师对学生的批评和学生的成绩呈正相关。()
β等于哪个值时表示判断标准既不宽松也不严格?()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中表示一个合法的常量是(说明：符号口表示空格)

在Windows环境下，单击当前窗口中的按钮“”，其功能是

在Windows菜单中，暗淡的命令名项目表示该命令

下面关于编译预处理的命令行，正确的是()。

有如下程序段：intk；for(k=2；k==0；)printf("％d"，k一一)；则for循环体执行的次数是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

何故深思高举，自令放为?高举：

ThedevelopmentofJamestowninVirginiaduringthesecondhalfoftheseventeenthcenturywascloselyrelatedtothemakingand

男，40岁。慢性再生障碍性贫血病史4个月，关于再生障碍性贫血的体征，下列哪种说法不正确

关于高血压病患者的降压治疗，下列提法正确的是

关于土地收益和地租关系的叙述，正确的是()。

(2009年)已知平面简谐波的方程为y=Acos(Bt一Cx)(式中A、B、C为正常数)，此波的波长和波速分别为()。

监理工程师受业主委托对物资供应进度进行控制时，其工作内容包括( )。

某种商品在《出入境检验检疫机构实施检验检疫的进出境商品目录》中的“检验检疫类别”为“M.P.R/Q.S”，该商品入境时应实施( )

教师对学生的批评和学生的成绩呈正相关。()

β等于哪个值时表示判断标准既不宽松也不严格?()

监理工程师受业主委托对物资供应进度进行控制时，其工作内容包括(　　)。

某种商品在《出入境检验检疫机构实施检验检疫的进出境商品目录》中的“检验检疫类别”为“M.P.R/Q.S”，该商品入境时应实施(　)