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

admin2019-01-11 32

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号惟一。函数fun的功能是：找出指定编号人员的数据，作为函数值返回，由主函数输出，若指定编号不存在，返回数据中的编号为空串。请在程序的下划线处填入正确的内
请编写一个函数voidam(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abedefgabcdeabc后，程序的输出结果应该是：
设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。
当变量c的值不为2、4、6时，值也为“真”的表达式是(　　)。
常用的黑箱测试有等价类划分法、【】和错误推测法3种。
若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

随机试题

(grow)TheUSportionoftheInternetisexperiencingrapid______inthenumberofnetworksconnectedtoit.
A．胰岛素B．甲状旁腺激素C．血管升压素D．醛固酮调节血钾稳态的激素主要是
甲亢病人甲状腺术后并发症最危重的是
A.腺病毒肺炎B.金黄色葡萄球菌肺炎C.急性感染性喉炎D.支气管哮喘E.肺炎链球菌肺炎弛张热，易合并脓胸、脓气胸的是
可出现爆米花样钙化的是
金黄色葡萄球菌肺炎的特点是（　　）。
以下统一印制发票的领购方式中，属于当前发票领购的主要方式的是()。
既要防止通货膨胀，即价格总水平的持续上涨，也要避免通货紧缩，即价格总水平的持续下降，是（）。
根据合伙企业法律制度的规定，合伙企业解散清算时，企业财产首先应当清偿或者支付的是()。
A、HappyDragonBoatFestival.B、Soundslikeagoodidea.Haveagoodtime.C、Havefun.B

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你

请编写一个函数voidam(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abedefgabcdeabc后，程序的输出结果应该是：

设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

当变量c的值不为2、4、6时，值也为“真”的表达式是( )。

常用的黑箱测试有等价类划分法、【】和错误推测法3种。

若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y

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

(grow)TheUSportionoftheInternetisexperiencingrapid______inthenumberofnetworksconnectedtoit.

A．胰岛素B．甲状旁腺激素C．血管升压素D．醛固酮调节血钾稳态的激素主要是

甲亢病人甲状腺术后并发症最危重的是

A.腺病毒肺炎B.金黄色葡萄球菌肺炎C.急性感染性喉炎D.支气管哮喘E.肺炎链球菌肺炎弛张热，易合并脓胸、脓气胸的是

可出现爆米花样钙化的是

金黄色葡萄球菌肺炎的特点是（ ）。

以下统一印制发票的领购方式中，属于当前发票领购的主要方式的是()。

既要防止通货膨胀，即价格总水平的持续上涨，也要避免通货紧缩，即价格总水平的持续下降，是（）。

根据合伙企业法律制度的规定，合伙企业解散清算时，企业财产首先应当清偿或者支付的是()。

A、HappyDragonBoatFestival.B、Soundslikeagoodidea.Haveagoodtime.C、Havefun.B

当变量c的值不为2、4、6时，值也为“真”的表达式是(　　)。

金黄色葡萄球菌肺炎的特点是（　　）。