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

admin2009-03-15 66

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

选项

答案45

解析在冒泡排序中，最坏情况下，需要比较的次数为n(n-1)/2，也就是：　10*(10-1)/2=45

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++；b
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
以下叙述中正确的是()。
有以下程序#include＜stdio.h＞#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t
有以下程序：#includeintfun(intx，intY){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b
下列数组定义中错误的是()。
有以下程序：≠includeintfun(intx，inty){if(x！=y)return((x+y)／2)；elsereturn(x)；}voidmain(){inta=3，b=5，c=6；printf(’’％d＼n’’，f
程序流程图中带有箭头的线段表示的是（）。
设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

显性感染是指
在不同材料厚度的电子束焊时，改变电子束流值，可以得到不同的熔深。()
类风湿性关节炎基本病理特点是骨关节炎基本病理是
男，40岁。多年来全口牙反复肿胀，曾做过多次治疗，近5-6天再次加重。检查全口牙龈肿，充血，触之出血，肿胀明显，牙周袋超过5mm，牙周溢脓，X线片检查：全口多数牙槽骨有不同程度吸收，无龋。全身乏力，饮食量比一般人大，尿量也多。需要采取的治疗是
采用差异化战略的组织采取的人力资源管理措施应当是(　　)。
世界贸易组织的各项协议是其成员国共同约定、相互遵守的一整套国际贸易通行规则，它所涉及的领域包括()。
甲公司向乙公司购买货物，以一张丙公司为出票人的汇票支付货款。乙公司要求丙公司提供担保，乙公司请丁公司为该汇票作保证。丁公司在汇票背书栏签注：“若该汇票出票真实，本公司愿意保证。”后经了解丙公司实际并不存在。丁公司对该汇票承担的责任是()。
关于物业管理年度运营预算的说法，正确的是()。
某零件加工厂按照工人完成的合格零件和不合格零件支付工资，工人每做出一个合格零件能得到工资10元，每做一个不合格零件将被扣除5元，已知某人一天共做了12个零件，得工资90元，那么他在这一天做了多少个不合格零件?()
在算法正确的前提下，评价一个算法的两个标准是空间复杂度和_______________。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++；b

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

以下叙述中正确的是()。

有以下程序#include＜stdio.h＞#definef(x)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t

有以下程序：#includeintfun(intx，intY){if(x!=y)return(y)；elsereturn((x+y)/2)；}main(){inta=4，b

下列数组定义中错误的是()。

有以下程序：≠includeintfun(intx，inty){if(x！=y)return((x+y)／2)；elsereturn(x)；}voidmain(){inta=3，b=5，c=6；printf(’’％d＼n’’，f

程序流程图中带有箭头的线段表示的是（）。

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

显性感染是指

在不同材料厚度的电子束焊时，改变电子束流值，可以得到不同的熔深。()

类风湿性关节炎基本病理特点是骨关节炎基本病理是

采用差异化战略的组织采取的人力资源管理措施应当是( )。

世界贸易组织的各项协议是其成员国共同约定、相互遵守的一整套国际贸易通行规则，它所涉及的领域包括()。

关于物业管理年度运营预算的说法，正确的是()。

某零件加工厂按照工人完成的合格零件和不合格零件支付工资，工人每做出一个合格零件能得到工资10元，每做一个不合格零件将被扣除5元，已知某人一天共做了12个零件，得工资90元，那么他在这一天做了多少个不合格零件?()

在算法正确的前提下，评价一个算法的两个标准是空间复杂度和_______________。

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

有以下程序#include＜stdio.h＞#definef(x)xxxmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t

采用差异化战略的组织采取的人力资源管理措施应当是(　　)。