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

admin2015-08-07 35

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

用DIMENSION命令定义数组后，数组各元素的值是
下列叙述中正确的是
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
图书表中有字符型字段"编号"。要求用SQLDELETE命令将编号以字母A开头的记录全部打上删除标记，正确的命令是
下面描述中不属于数据库系统特点的是
查询学生表的全部记录并存储于临时表文件one中的SQL命令是(　　)。
下列关于栈的叙述正确的是(　　)。
下列选项中，哪个不是一般算法应该有的特征(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

结合材料回答问题南昆铁路从南宁盆地爬上云贵高原，其高差为1940米，它在有“地质博览，地下迷宫”之称的地质环境中，一路穿过258座隧道，经过476座大中桥梁，桥隧总长占全线总长的近三分之一。在中外铁路史上，是空前的。打通属于九级地震区的草原勘测和
男孩3岁，尚不会独立行走，智力明显落后于同龄儿。体检：表情淡漠，眼睑轻度水肿，鼻梁塌陷，手指粗短，皮肤粗糙，舌大而宽厚，常伸出口外，心率80次／分，腹膨隆。下述哪一项检查对诊断有帮助：()
下列哪种酶为结合酶
症见脘腹胀满，疼痛拒按，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，大便秘结，舌苔厚腻，脉滑，治法为
对电动机绕组及引出线的相间短路，装设相应的保护装置，下列选项中叙述正确的有哪些?()
下列有关管理职能承担部门的表述，正确的是(　　)。
资料一：报关单资料二：提单华阳电业有限公司在投资总额内委托福建机械进出口公司(3506912368)进口一批投资设备(属法定检验检疫货物)，装载该批货物的运输工具于2008年8月29申报进境，2008年8月31华阳电业
下列关于商品的二因素和生产商品的劳动二重性的说法，不正确的是
Couldyouplease______whyyoucan’tcometoattendthemeeting?
Areorganicallygrownfoodsfeebestfoodchoices?Theadvantagesclaimedforsuchfoods【C1】______conventionallygrownfoodpro

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

用DIMENSION命令定义数组后，数组各元素的值是

下列叙述中正确的是

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

图书表中有字符型字段"编号"。要求用SQLDELETE命令将编号以字母A开头的记录全部打上删除标记，正确的命令是

下面描述中不属于数据库系统特点的是

查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。

下列关于栈的叙述正确的是( )。

下列选项中，哪个不是一般算法应该有的特征( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

男孩3岁，尚不会独立行走，智力明显落后于同龄儿。体检：表情淡漠，眼睑轻度水肿，鼻梁塌陷，手指粗短，皮肤粗糙，舌大而宽厚，常伸出口外，心率80次／分，腹膨隆。下述哪一项检查对诊断有帮助：()

下列哪种酶为结合酶

症见脘腹胀满，疼痛拒按，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，大便秘结，舌苔厚腻，脉滑，治法为

对电动机绕组及引出线的相间短路，装设相应的保护装置，下列选项中叙述正确的有哪些?()

下列有关管理职能承担部门的表述，正确的是( )。

资料一：报关单资料二：提单华阳电业有限公司在投资总额内委托福建机械进出口公司(3506912368)进口一批投资设备(属法定检验检疫货物)，装载该批货物的运输工具于2008年8月29申报进境，2008年8月31华阳电业

下列关于商品的二因素和生产商品的劳动二重性的说法，不正确的是

Couldyouplease______whyyoucan’tcometoattendthemeeting?

Areorganicallygrownfoodsfeebestfoodchoices?Theadvantagesclaimedforsuchfoods【C1】______conventionallygrownfoodpro

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

查询学生表的全部记录并存储于临时表文件one中的SQL命令是(　　)。

下列关于栈的叙述正确的是(　　)。

下列选项中，哪个不是一般算法应该有的特征(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

下列有关管理职能承担部门的表述，正确的是(　　)。