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

admin2015-12-25 60

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下4个选项中,不能看作一条语句的是
下列选项中，不属于模块间耦合的是
有以下程序段，且变量已正确定义和赋值for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；printf("s=%f\n\n"，s)；请填空，使下面程序段的功能与之完全相同s=1.0；k=1；w
下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)ret
有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　
下列数据结构中，属于非线性的是()。
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

心肌梗死后可引起猝死的恶性心律失常包括（）
患者口渴引饮，能食与便溏并见，或饮食减少，精神不振，四肢乏力，舌质淡，苔白而干，脉弱。治当
患者，男，42岁。饮酒后出现右侧第一跖趾关节、左手第二掌指关节剧痛，实验室检查：尿酸827μmol／L。受累关节肿胀，疼痛拒按。该患者治疗首选
建设工程监理规划要随着建设工程的展开不断补充、修改和完善，这反映了监理规划(　　)的编写要求。
承兑是商业汇票特有的制度，因此所有汇票必须提示承兑。()
无丝竹之乱耳，___________。(刘禹锡《陋室铭》)
在所有形式的广告中，83％都只专注于吸引我们的视觉。实际上，听觉的效果也同样强大，不过现今广告商利用的听觉优势只是九牛一毛。回顾以往，广告只借助其歌曲和口号来吸引我们的耳朵，很大程度上忽略了日常生活中的声音——像煎牛排的滋滋声、婴儿的笑声和那些我们不由自主
设有4台主机A，B，C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：该网络的4台
YuXiuhuawaselectedasthevicepresidentoftheWriters’AssociationofZhongxiangCity,HubeiProvince,onThursday.Yu,39,
VisitorstoBritainarealwayscomplainingaboutEnglishfoodbecausetheyrarelygetachancetoeatit.Mostoftherestaurants

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下4个选项中,不能看作一条语句的是

下列选项中，不属于模块间耦合的是

有以下程序段，且变量已正确定义和赋值for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；printf("s=%f\n\n"，s)；请填空，使下面程序段的功能与之完全相同s=1.0；k=1；w

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)ret

有下列二叉树，对此二叉树前序遍历的结果为()。

下列数据结构中，属于非线性的是()。

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

心肌梗死后可引起猝死的恶性心律失常包括（）

患者口渴引饮，能食与便溏并见，或饮食减少，精神不振，四肢乏力，舌质淡，苔白而干，脉弱。治当

患者，男，42岁。饮酒后出现右侧第一跖趾关节、左手第二掌指关节剧痛，实验室检查：尿酸827μmol／L。受累关节肿胀，疼痛拒按。该患者治疗首选

建设工程监理规划要随着建设工程的展开不断补充、修改和完善，这反映了监理规划( )的编写要求。

承兑是商业汇票特有的制度，因此所有汇票必须提示承兑。()

无丝竹之乱耳，___________。(刘禹锡《陋室铭》)

设有4台主机A，B，C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：该网络的4台

YuXiuhuawaselectedasthevicepresidentoftheWriters’AssociationofZhongxiangCity,HubeiProvince,onThursday.Yu,39,

VisitorstoBritainarealwayscomplainingaboutEnglishfoodbecausetheyrarelygetachancetoeatit.Mostoftherestaurants

有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　

建设工程监理规划要随着建设工程的展开不断补充、修改和完善，这反映了监理规划(　　)的编写要求。