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

admin2021-03-16 42

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

选项 A、66
B、78
C、144
D、60

答案A

解析最坏情况下冒泡排序需要的比较次数为n(n－1)／2，本题中n＝12，故需要比较66次。本题选择A选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol）、一个文本框(名称为Text1）和两个命令按钮“统计”和“退出”(名称为Command1和Co
打开已经存在的表单文件的命令是（）。
扩展名为mpr的文件是（）。
程序流程图中带有箭头的线段表示的是（）。
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是（）。USE歌手DOWHILE．NO
在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM}Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的数据类型分
假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令（）。
下列数据结构中，属于非线性结构的是（）。
设有学生表S（学号，姓名，性别，年龄），查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是（）。
请在考生文件夹下完成下列基本操作题。(1)新建一个名为“影院管理”的项目文件，将数据库TheatDB加入新建的“影院管理”项目中。(2)为“售票统计”表建立主索引，索引名为idx，要求按日期排序，日期相同时按放映厅排序。(3)为“售票统计”表设置有效

随机试题

收缩压的高低主要反映每搏输出量的多少。舒张压的高低主要反映外周阻力的大小。()
设D={(x，y){|x2+y2≤a2，a＞0,y≥0)，在极坐标下二重积分(x2+y2)dxdy可以表示为()
球罐焊后，需进行焊后热处理，其目的是(　　)。
一般只做全启或全闭操作的是()。
下列哪一项不属于我国银行代理国债的种类?()
暴雨预警信号表示的降雨强度由低到高依次是()。
如图所示，某条河流一侧有A、B两家工厂，与河岸的距离分别为4km和5km，且A与B的直线距离为11km。为了处理这两家工厂污水，需要在距离河岸1km处建造一个污水处理厂，分别铺设排污管连接A、B两家工厂。假定河岸是一条直线，则排污管道总长最短是：
有以下程序#include＜sldio.h＞main(){inta1,a2;charc1,c2;scanf("%d%c%d,%c",&c1,%a2,&c2);
Wearerapidlyneartheendofthiscourseinthehistoryofclassicalmusic.Wehavecoveredseveral【B1】______.inaveryshor
Ifyouwanttoincreaseyouroddsofhavingalongandlivelylifetime,scientistssay,workongettinganaverageofsevenore

最新回复(0)

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

二级Python

NCRE全国计算机二级

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol）、一个文本框(名称为Text1）和两个命令按钮“统计”和“退出”(名称为Command1和Co

打开已经存在的表单文件的命令是（）。

扩展名为mpr的文件是（）。

程序流程图中带有箭头的线段表示的是（）。

假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”。下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中。在下划线处应该填写的SQL语句是（）。USE歌手DOWHILE．NO

在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM}Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的数据类型分

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令（）。

下列数据结构中，属于非线性结构的是（）。

设有学生表S（学号，姓名，性别，年龄），查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是（）。

收缩压的高低主要反映每搏输出量的多少。舒张压的高低主要反映外周阻力的大小。()

设D={(x，y){|x2+y2≤a2，a＞0,y≥0)，在极坐标下二重积分(x2+y2)dxdy可以表示为()

球罐焊后，需进行焊后热处理，其目的是( )。

一般只做全启或全闭操作的是()。

下列哪一项不属于我国银行代理国债的种类?()

暴雨预警信号表示的降雨强度由低到高依次是()。

有以下程序#include＜sldio.h＞main(){inta1,a2;charc1,c2;scanf("%d%c%d,%c",&c1,%a2,&c2);

Wearerapidlyneartheendofthiscourseinthehistoryofclassicalmusic.Wehavecoveredseveral【B1】______.inaveryshor

Ifyouwanttoincreaseyouroddsofhavingalongandlivelylifetime,scientistssay,workongettinganaverageofsevenore

球罐焊后，需进行焊后热处理，其目的是(　　)。