设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

admin2020-01-17 72

问题设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

选项 A、66
B、78
C、105
D、112

答案C

解析冒泡排序在最坏的情况下需要比较n(n－1)／2次，本题中n=15，故共需要比较105次。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

按照事物、事件的发生发展过程或人物的生平事迹存贮和检索文献信息的方法是()。
1905年摄制的()，标志着中国电影的诞生。
贾老师刚从名牌大学毕业，他自认能力强、专业底子扎实，于是不认真备课上课，这种行为()。
近年来，有个别地方出现孩子辍学现象，这与某些家长的认识有关系。有些农村家长认为，反正孩子今后长大要外出打工，现在根本没必要上学读书。显然，这种认识是错误的。据此，可以推出()。
唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。
所谓信息加工观点就是将人脑与计算机进行类比，将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的，也就是在行为水平上的类比，而不管作为其物质构成的生物细胞和电子元件的区别。换句话说，这种类比只涉及软件而不涉及硬件。上述文字中“硬件”指的是(
英国著名的物理学家和宇宙学家()在科普著作《时间简史》中解释了宇宙、黑洞和大爆炸的理论。
最新研究成果表明，血液中高密度脂蛋白胆固醇含量较低的人要比那些含量高的人更容易出现记忆力缺陷，前者发生记忆力缺陷的概率要比后者高出27％。同时，高密度脂蛋白胆固醇能够将血管中的血脂运到肝脏中处理掉，有效防止心脏病和其他心血管疾病的发生；而低密度脂蛋白胆固醇
短路容量大小反映该点短路时短路电流的大小。()
在大接地电流系统中，故障电流中含有零序分量的故障类型是()。

随机试题

A．脾、胃、肝B．脾、胃、肺C．脾、胃、肾D．脾、胃、小肠、膀胱鸡内金的归经是
下列各项中，不属于风池穴主治病患的是
痛风是下列哪种物质代谢异常所致
某患因肠梗阻行空气灌肠检查示结肠有杯口形阴影。可考虑是
某猪场呈现明显腹泻，剖检后可见肠道有大小不一的扣状坏死，表面有一层糠皮样物质浮着；镜检下可见肠黏膜上皮细胞几乎完全脱落，黏膜和黏膜下层发生严重坏死，失去原有结构，在坏死组织和活组织之间有分界性炎性反应，即于分界处明显的出血和水肿，并有多量炎性细胞浸润及成纤
湖南省邵阳公司与湖北省刘某的运输生意洽谈成功之后，刘某借用湖jC省安庆公司的合同书与邵阳公司签订合同。合同履行的过程中，邵阳公司分立成邵阳甲公司和邵阳乙公司。后来双方因货款发生纠纷协商不成，邵阳甲公司欲向法院起诉，则关于本案的说法正确的是()
铲运机的适用范围包括()。
“黄河北，阴山南，八百里河套米粮川，渠道交错密入网，阡陌纵横似江南。”下列关于内蒙古河套灌区的说法，错误的一项是（）。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至④。
Dr.WilsonandMr.Wanghaveknowneachotherbefore.

最新回复(0)

设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。

专业知识

国家电网招聘

按照事物、事件的发生发展过程或人物的生平事迹存贮和检索文献信息的方法是()。

1905年摄制的()，标志着中国电影的诞生。

贾老师刚从名牌大学毕业，他自认能力强、专业底子扎实，于是不认真备课上课，这种行为()。

近年来，有个别地方出现孩子辍学现象，这与某些家长的认识有关系。有些农村家长认为，反正孩子今后长大要外出打工，现在根本没必要上学读书。显然，这种认识是错误的。据此，可以推出()。

唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。

英国著名的物理学家和宇宙学家()在科普著作《时间简史》中解释了宇宙、黑洞和大爆炸的理论。

短路容量大小反映该点短路时短路电流的大小。()

在大接地电流系统中，故障电流中含有零序分量的故障类型是()。

A．脾、胃、肝B．脾、胃、肺C．脾、胃、肾D．脾、胃、小肠、膀胱鸡内金的归经是

下列各项中，不属于风池穴主治病患的是

痛风是下列哪种物质代谢异常所致

某患因肠梗阻行空气灌肠检查示结肠有杯口形阴影。可考虑是

铲运机的适用范围包括()。

“黄河北，阴山南，八百里河套米粮川，渠道交错密入网，阡陌纵横似江南。”下列关于内蒙古河套灌区的说法，错误的一项是（）。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至④。

Dr.WilsonandMr.Wanghaveknowneachotherbefore.