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

admin2013-02-04 29

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

选项

答案45

解析对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于算法复杂度叙述正确的是
下列选项中，正确的C++表达式是
如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。
下面不属于需求分析阶段任务的是(　　)。
使用输入输出操作符setw，可以控制
若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a
数据库表的字段可以定义规则，规则是
用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是
使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是
设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

随机试题

男，40岁。因十二指肠溃疡穿孔8小时急症行胃大部切除，术后6天起出现体温升高，呈弛张热，已持续3天，伴有下腹坠痛、里急后重，排黏液样稀便。最可能的诊断是
牙龈卟啉单胞菌黏性放线菌
甲公司的业务员小李，到宾馆去招待从乡下来的姐姐，饭后开具了200元的发票，拿到公司会计部门报销，小李的发票(　　)。
老张下岗后一直找不到工作，家里的生活也非常困难。他找到社会工作者李雷，希望李雷能够帮他联系相关的技能培训，有了一技之长才能找到适合自己的工作。李雷通过各方的资源，联系到某职业培训学校，在对于选择学习何种技能时，老张感到很矛盾，李雷看到老张为此而苦恼，代他选
英国的艺术比美国的艺术好，T是一个英国的艺术家，所以，他一定比他的美国同行好。以下哪项表明了上述论证中最主要的弱点?
维新运动时期资产阶级维新派的主要代表人物有()
求功：(I)设半径为1的球正好有一半沉入水中，球的比重为1，现将球从水中取出，问要做多少功?(II)半径为R的半球形水池，其中充满了水，要把池内的水全部取尽需做多少功?
软件性能测试有多种不同类型的测试方法，其中，(42)________用于测试在限定的系统下考查软件系统极限运行的情况，(43)________可用于测试系统同时处理的在线最大用户数量。(42)
月光如流水一般，静静地泻在这一片叶子和花上。薄薄的青雾浮起在荷塘里。叶子和花仿佛在牛乳中洗过一样；又像笼着轻纱的梦。虽然是满月，天上却有一层淡淡的云，所以不能朗照；但我以为这恰是到了好处——酣眠固不可少，小睡也别有风味的。月光是隔了树照过来的，高处丛生的灌
DearSirs,ForthepasteightyearsIhavebeenastatistician(统计员)intheResearchUnitofBaron&SmallwoodLtd.Iamnowl

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于算法复杂度叙述正确的是

下列选项中，正确的C++表达式是

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

下面不属于需求分析阶段任务的是(　　)。

使用输入输出操作符setw，可以控制

若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a

数据库表的字段可以定义规则，规则是

用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

男，40岁。因十二指肠溃疡穿孔8小时急症行胃大部切除，术后6天起出现体温升高，呈弛张热，已持续3天，伴有下腹坠痛、里急后重，排黏液样稀便。最可能的诊断是

牙龈卟啉单胞菌黏性放线菌

甲公司的业务员小李，到宾馆去招待从乡下来的姐姐，饭后开具了200元的发票，拿到公司会计部门报销，小李的发票(　　)。

英国的艺术比美国的艺术好，T是一个英国的艺术家，所以，他一定比他的美国同行好。以下哪项表明了上述论证中最主要的弱点?

维新运动时期资产阶级维新派的主要代表人物有()

求功：(I)设半径为1的球正好有一半沉入水中，球的比重为1，现将球从水中取出，问要做多少功?(II)半径为R的半球形水池，其中充满了水，要把池内的水全部取尽需做多少功?

软件性能测试有多种不同类型的测试方法，其中，(42)用于测试在限定的系统下考查软件系统极限运行的情况，(43)可用于测试系统同时处理的在线最大用户数量。(42)

DearSirs,ForthepasteightyearsIhavebeenastatistician(统计员)intheResearchUnitofBaron&SmallwoodLtd.Iamnowl

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

二级Access

NCRE全国计算机二级

下列关于算法复杂度叙述正确的是

下列选项中，正确的C++表达式是

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

下面不属于需求分析阶段任务的是( )。

使用输入输出操作符setw，可以控制

若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a

数据库表的字段可以定义规则，规则是

用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

男，40岁。因十二指肠溃疡穿孔8小时急症行胃大部切除，术后6天起出现体温升高，呈弛张热，已持续3天，伴有下腹坠痛、里急后重，排黏液样稀便。最可能的诊断是

牙龈卟啉单胞菌黏性放线菌

甲公司的业务员小李，到宾馆去招待从乡下来的姐姐，饭后开具了200元的发票，拿到公司会计部门报销，小李的发票( )。

英国的艺术比美国的艺术好，T是一个英国的艺术家，所以，他一定比他的美国同行好。以下哪项表明了上述论证中最主要的弱点?

维新运动时期资产阶级维新派的主要代表人物有()

求功：(I)设半径为1的球正好有一半沉入水中，球的比重为1，现将球从水中取出，问要做多少功?(II)半径为R的半球形水池，其中充满了水，要把池内的水全部取尽需做多少功?

软件性能测试有多种不同类型的测试方法，其中，(42)________用于测试在限定的系统下考查软件系统极限运行的情况，(43)________可用于测试系统同时处理的在线最大用户数量。(42)

DearSirs,ForthepasteightyearsIhavebeenastatistician(统计员)intheResearchUnitofBaron&SmallwoodLtd.Iamnowl

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

下面不属于需求分析阶段任务的是(　　)。

甲公司的业务员小李，到宾馆去招待从乡下来的姐姐，饭后开具了200元的发票，拿到公司会计部门报销，小李的发票(　　)。

软件性能测试有多种不同类型的测试方法，其中，(42)用于测试在限定的系统下考查软件系统极限运行的情况，(43)可用于测试系统同时处理的在线最大用户数量。(42)