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

admin2020-11-23 43

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

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

答案C

解析在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2，为45，答案选C。

转载请注明原文地址:https://jikaoti.com/ti/iCD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0｜｜x==1)return3；p=x—fun(x—2)；return(p)；}main(){printf(″％d＼n″，
有以下程序：#include＜stdio．h＞main(){inta=3；a+=a—=a*a；printf(″％d＼n″，a)；}程序的输出结果是()。
以下叙述中正确的是()。
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

随机试题

调合显示剂时，用作粗刮的，可调得稀些，用作精刮的应调的稠些。（）
对于同种商品的某个数量指标在某个时期或时刻的数值与另一个时期或时刻的数值相除，就得到了该数量指标的一个比率指标，称为其()
债权申报期限自人民法院发布受理破产申请公告之日起计算，最短不得少于()日。
下列事项中，汇票必须记载的事项有(　　　)。
为向A公司支付购买机器设备的货款，B公司向自己开户的C银行申请开具银行承兑汇票。C银行审核同意后，B公司依约存人C银行300万元保证金，并签发了以自己为出票人、A公司为收款人、C银行为承兑人、金额为1000万元、见票后3个月付款的银行承兑汇票，C银行在该汇
(2011年)某机构投资者对已在上海证券交易所上市的A公司进行调研时，发现A公司如下信息：(1)甲为A公司的实际控制人，通过B公司持有A公司34％的股份。甲担任A公司的董事长、法定代表人。2009年8月7日，经董事会决议(甲回避表决)，A公司为B公司向C
下列词语中没有错别字的一项是()。
电影开演时观众中女士与男士人数之比为5：4，开演后无观众人场．放映一段时间后，女士的百分之二十、男士的百分之十五离场，此时在场的女士与男士人数之比为[]．
如果小张考试及格并且大田考试不及格，则小娜考试一定不及格。如果以上命题是真的，那么再加上什么前提，可以得出结论：大田考试及格了?
"ZoologyClass"Inthelecture,theprofessorexplainscoralreefs.Indicatewhethereachofthefollowingisatruestatement

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

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

有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0｜｜x==1)return3；p=x—fun(x—2)；return(p)；}main(){printf(″％d＼n″，

有以下程序：#include＜stdio．h＞main(){inta=3；a+=a—=a*a；printf(″％d＼n″，a)；}程序的输出结果是()。

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

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置0。例如a数组中的值为：197238456则返回主程序后a数组中的值应为：0970

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

调合显示剂时，用作粗刮的，可调得稀些，用作精刮的应调的稠些。（）

对于同种商品的某个数量指标在某个时期或时刻的数值与另一个时期或时刻的数值相除，就得到了该数量指标的一个比率指标，称为其()

债权申报期限自人民法院发布受理破产申请公告之日起计算，最短不得少于()日。

下列事项中，汇票必须记载的事项有( )。

下列词语中没有错别字的一项是()。

电影开演时观众中女士与男士人数之比为5：4，开演后无观众人场．放映一段时间后，女士的百分之二十、男士的百分之十五离场，此时在场的女士与男士人数之比为[]．

如果小张考试及格并且大田考试不及格，则小娜考试一定不及格。如果以上命题是真的，那么再加上什么前提，可以得出结论：大田考试及格了?

"ZoologyClass"Inthelecture,theprofessorexplainscoralreefs.Indicatewhethereachofthefollowingisatruestatement

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

下列事项中，汇票必须记载的事项有(　　　)。