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

admin2015-08-25 45

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

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

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

执行下列程序：CLEARDOPROGlRETURNPROCEDUREPROG1X=2DOPROG2?XRETURNPROCED
下列关于项目及项目中文件的叙述，不正确的是()。
为了从用户菜单返回到系统菜单应该使用命令()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
在VisualFoxPro中，以只读方式打开数据库文件的是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
使用SQL语句实现将一条新的记录插入“工资”表中：INSERT________________工资(职工号，实发工资)VALUES(“0801”，1800．00)
使数据库表变为自由表的命令是()。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。
在软件测试中，动态测试和静态测试手段只能发现程序中的错误，而不能证明程序中不存在错误，只有【】才有可能证明程序的正确性。

随机试题

应激时心血管变化中下列哪一项不存在
先昏迷后发热常见于疾病
在中世纪的法兰克王国，自由民乙偷走了自由民甲的一幅名画，并将其卖给了丙，丙后来又转卖给了丁。一个月后，甲在丁处认出自己的这幅名画，遂向法院起诉，要求丁返还该名画。而丁则声称该名画是他从丙处买来的，已经拥有了对该名画的所有权。请问以下说法错误的是：（
楼梯扶手高度是指从踏步()至扶手()的垂直距离。
公安工作具有广泛的社会性和群众性，尤其不能离开人民群众的支持，原因是()。
有幸在毕业典礼上致辞，既需__________学生，也该__________老师——长江后浪推前浪，“前浪”怎么办?“前浪”不该过早停下脚步，还得尽量往前赶。在这个意义上，这毕业典礼，既属于__________的毕业生，也属于自强不息的指导老师。依次填入画
我国农历中以天干、地支的搭配来记年，其中十天干为甲、乙、丙、丁、戊、己、庚、辛、壬、癸；十二地支为子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥。搭配的方式是：在天干中和地支中依次各取一字搭配来记年，例如1920年是庚申年，下一年的天干为辛，地支为酉，故1
下列叙述中正确的足()。
______peopleWenttoCaliforniatolookforgold(金子).
Withtherecentrapidadvancesininformationtechnologies,educationalresearchersateverylevelandinevery【B1】______haved

最新回复(0)

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

二级VF

NCRE全国计算机二级

执行下列程序：CLEARDOPROGlRETURNPROCEDUREPROG1X=2DOPROG2?XRETURNPROCED

下列关于项目及项目中文件的叙述，不正确的是()。

为了从用户菜单返回到系统菜单应该使用命令()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

在VisualFoxPro中，以只读方式打开数据库文件的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

使用SQL语句实现将一条新的记录插入“工资”表中：INSERT________________工资(职工号，实发工资)VALUES(“0801”，1800．00)

使数据库表变为自由表的命令是()。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。

在软件测试中，动态测试和静态测试手段只能发现程序中的错误，而不能证明程序中不存在错误，只有【】才有可能证明程序的正确性。

应激时心血管变化中下列哪一项不存在

先昏迷后发热常见于疾病

楼梯扶手高度是指从踏步()至扶手()的垂直距离。

公安工作具有广泛的社会性和群众性，尤其不能离开人民群众的支持，原因是()。

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

______peopleWenttoCaliforniatolookforgold(金子).

Withtherecentrapidadvancesininformationtechnologies,educationalresearchersateverylevelandinevery【B1】______haved