设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2019-01-11 27

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
给定程序MODll．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不得
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长
给定程序MODll．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
以下叙述中错误的是
算法的复杂度主要包括时间复杂度和______复杂度。
以下只有在使用时才为该类型变量分配内存的存储类型说明是()。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。
在黑盒测试方法中，设计测试用例的主要根据是

随机试题

转向失控后，若机动车偏离直线行驶方向，应怎样使机动车尽快减速停车？
问题强度指的是________、______。
其诊断是其证候是
A．腺癌B．鳞癌C．小细胞未分化癌D．大细胞癌E．鳞腺癌肺癌中对化疗最敏感的是
所谓的“临床牙冠”是指
A、毒扁豆碱B、普鲁卡因酰胺C、毒毛花苷KD、麻黄碱E、间羟胺甲丙氨酯中毒有心脏及周围循环衰竭情况，可用（）。
社会学习论的理论根源是()。
女性，21岁，患“肾炎”4年，2天来发热、咳嗽。查体：T38℃，重症贫血貌，心界向左下扩大，心率130次/分，右肺满布湿性啰音，肝在肋下1cm，无明显水肿，肾功能严重损害。胸透示右肺炎症，应选择下列哪种抗生素
ArecentpollindicatedthathalftheteenagersintheUnitedStatesbelievethatcommunicationbetweenthemandtheirparentsi
ClimateClimateisthelong-termpatternofweatherina【T1】______area.Weathercanchange【T2】______,daytoday,monthtom

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C语言

NCRE全国计算机二级

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

以下叙述中错误的是

算法的复杂度主要包括时间复杂度和______复杂度。

以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

在黑盒测试方法中，设计测试用例的主要根据是

转向失控后，若机动车偏离直线行驶方向，应怎样使机动车尽快减速停车？

问题强度指的是__、。

其诊断是其证候是

A．腺癌B．鳞癌C．小细胞未分化癌D．大细胞癌E．鳞腺癌肺癌中对化疗最敏感的是

所谓的“临床牙冠”是指

A、毒扁豆碱B、普鲁卡因酰胺C、毒毛花苷KD、麻黄碱E、间羟胺甲丙氨酯中毒有心脏及周围循环衰竭情况，可用（）。

社会学习论的理论根源是()。

女性，21岁，患“肾炎”4年，2天来发热、咳嗽。查体：T38℃，重症贫血貌，心界向左下扩大，心率130次/分，右肺满布湿性啰音，肝在肋下1cm，无明显水肿，肾功能严重损害。胸透示右肺炎症，应选择下列哪种抗生素

ArecentpollindicatedthathalftheteenagersintheUnitedStatesbelievethatcommunicationbetweenthemandtheirparentsi

ClimateClimateisthelong-termpatternofweatherina【T1】area.Weathercanchange【T2】,daytoday,monthtom

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C语言

NCRE全国计算机二级

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

以下叙述中错误的是

算法的复杂度主要包括时间复杂度和______复杂度。

以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

在黑盒测试方法中，设计测试用例的主要根据是

转向失控后，若机动车偏离直线行驶方向，应怎样使机动车尽快减速停车？

问题强度指的是________、______。

其诊断是其证候是

A．腺癌B．鳞癌C．小细胞未分化癌D．大细胞癌E．鳞腺癌肺癌中对化疗最敏感的是

所谓的“临床牙冠”是指

A、毒扁豆碱B、普鲁卡因酰胺C、毒毛花苷KD、麻黄碱E、间羟胺甲丙氨酯中毒有心脏及周围循环衰竭情况，可用（）。

社会学习论的理论根源是()。

女性，21岁，患“肾炎”4年，2天来发热、咳嗽。查体：T38℃，重症贫血貌，心界向左下扩大，心率130次/分，右肺满布湿性啰音，肝在肋下1cm，无明显水肿，肾功能严重损害。胸透示右肺炎症，应选择下列哪种抗生素

ArecentpollindicatedthathalftheteenagersintheUnitedStatesbelievethatcommunicationbetweenthemandtheirparentsi

ClimateClimateisthelong-termpatternofweatherina【T1】______area.Weathercanchange【T2】______,daytoday,monthtom

问题强度指的是__、。

ClimateClimateisthelong-termpatternofweatherina【T1】area.Weathercanchange【T2】,daytoday,monthtom