首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
admin
2020-11-23
82
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
选项
A、9
B、10
C、45
D、90
答案
C
解析
在最坏情况下，冒泡排序的时间复杂度为n(n-1)/2，为45，答案选C。
转载请注明原文地址:https://kaotiyun.com/show/DS3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞voidmain(){intm=1，n=2，*P=＆m，*q=＆n，*r；r=p；p=q；q=r；printf(″％d，％d，％d，％d＼n″，m，n，*p，*q)；}程序运行后的输出结果
有以下程序：#include＜stdi0．h＞intm1(intx，inty){returnx＜=y?x：y；}intm2(intx，inty){returnx＜=y?y：x；}intfun(inta，intb){ret
有以下程序：#include＜stdio．h＞main(){intk=—17；printf(″％d，％o，％x＼n″，k，1—k，1—k)；}程序的运行结果是()。
C语言程序中，若函数无返回值，则应该对函数说明的类型是()。
下列选项中不属于结构化程序设计原则的是()。
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abcdefgh，n的值为5，程序执行后t所指
请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include
以下选项中，合法的一组C语言数值常量是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
若有定义语句：imx=10；则表达式x-=x+x的值为
随机试题
犬，2岁，咳嗽，流鼻液，弛张热，听诊有湿哕音，血液检查见嗜酸性细粒胞增多。则病因可能是
肝血虚证多见肝阴虚证多见
依据《证券业从业人员管理实施细则》，以下关于证券从业人员监督管理的说法，错误的是()。
政府贷款一般利率较高，利率浮动，风险较大。()
纤维素酶能催化纤维素的水解，在植物细胞工程方面有着广泛的应用，你认为从下列哪种生物中提取纤维素酶比较合理?()
以下不属于受教育者义务的是()。
地方各级人民政府只对本级人大及其常委会负责并报告工作。()
=________.
关于友元，下列说法错误的是
A、Theproofofthepuddingisintheeating.B、Romanwasn’tbuiltinaday.C、Smallbeginningscanleadtolargeoutcomes.D、No
最新回复
(
0
)
