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

admin2019-01-11 30

问题设表的长度为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全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：计算n的5次方的值(规定n的值大于2、小于8)，通过形参指针传回主函数；并计算该值的个位、十位、百位上数字之和作为函数值返回。例如，7的5次方是16807，其低3位数的和值是15。请改正函数f
给定程序中。函数fun的功能是：找出100至x(x≤999)之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、
给定程序MODll．C中函数fun的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：7531。请改正程序中的错误，使它能得出正确的
假定输入的字符串中只包含字母和*号。请编写函数fun。它的功能是：将字符串中的前导*号全部移到字符串的尾部。例如，字符串中的内容为：********A*BC*DEF*G****，移动后，字符串中的内容应当是：A*BC*DEF*G*********
假定整数数列中的数不重复，并存放在数组中。给定程序MODII．C中函数fun的功能是：删除数列中值为x的元素。n中存放的是数列中元素的个数。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdcf35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是
下列选项中非法的表达式是________。
下列对于软件测试的描述中正确的是()。

随机试题

简述建构主义学习观的主要观点。
通过应聘者对某些问题的回答，测试其思维能力、记忆能力、应变能力和观察分析复杂问题的能力是()
在国际市场营销的演进过程中，_______是出口营销阶段的两个关键因素。()
学生上课边听课边做笔记，这主要应用了注意的()。
A、Stopthebus.B、Walktothezoo.C、Crossthestreet.D、Callthepolice.C
男性，32岁，饱餐后突然发生上腹痛，蔓延至全腹8小时，腹痛呈持续性。体检：舟状腹，全腹明显压痛、反跳痛，肝浊音界缩小，移动性浊音阳性，肠鸣音消失。应考虑为
280nm波长处有吸收峰的氨基酸为
【2008】某企业拟兴建一项工业生产项目。同行业同规模的已建类似项目工程造价结算资料，见表1．1。表1．1中，A生产车间的进口设备购置费为16430万元人民币，其余为国内配套设备费；在进口设备购置费中，设备货价(离岸价)为1200万美元(1美元=8．3
认清和解决革命问题的基本依据是
在表单formone中添加一个列表框，并设置列表框的名称为mylist，高度为60，可以多重选择。设置表单formone中mylist列表框的相关属性，其中RowSource(Fype属性为字段，使得当表单运行时，列表框内显示employee表中姓名字段的

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：计算n的5次方的值(规定n的值大于2、小于8)，通过形参指针传回主函数；并计算该值的个位、十位、百位上数字之和作为函数值返回。例如，7的5次方是16807，其低3位数的和值是15。请改正函数f

给定程序中。函数fun的功能是：找出100至x(x≤999)之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、

假定输入的字符串中只包含字母和号。请编写函数fun。它的功能是：将字符串中的前导号全部移到字符串的尾部。例如，字符串中的内容为：********ABCDEF*G****，移动后，字符串中的内容应当是：ABCDEF*G*********

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列选项中非法的表达式是________。

下列对于软件测试的描述中正确的是()。

简述建构主义学习观的主要观点。

通过应聘者对某些问题的回答，测试其思维能力、记忆能力、应变能力和观察分析复杂问题的能力是()

在国际市场营销的演进过程中，_______是出口营销阶段的两个关键因素。()

学生上课边听课边做笔记，这主要应用了注意的()。

A、Stopthebus.B、Walktothezoo.C、Crossthestreet.D、Callthepolice.C

男性，32岁，饱餐后突然发生上腹痛，蔓延至全腹8小时，腹痛呈持续性。体检：舟状腹，全腹明显压痛、反跳痛，肝浊音界缩小，移动性浊音阳性，肠鸣音消失。应考虑为

280nm波长处有吸收峰的氨基酸为

认清和解决革命问题的基本依据是

在表单formone中添加一个列表框，并设置列表框的名称为mylist，高度为60，可以多重选择。设置表单formone中mylist列表框的相关属性，其中RowSource(Fype属性为字段，使得当表单运行时，列表框内显示employee表中姓名字段的

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

二级C语言

NCRE全国计算机二级

给定程序中。函数fun的功能是：找出100至x(x≤999)之间各位上的数字之和为15的所有整数，然后输出；符合条件的整数个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、

假定输入的字符串中只包含字母和*号。请编写函数fun。它的功能是：将字符串中的前导*号全部移到字符串的尾部。例如，字符串中的内容为：********A*BC*DEF*G****，移动后，字符串中的内容应当是：A*BC*DEF*G*********

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

下列选项中非法的表达式是________。

下列对于软件测试的描述中正确的是()。

简述建构主义学习观的主要观点。

通过应聘者对某些问题的回答，测试其思维能力、记忆能力、应变能力和观察分析复杂问题的能力是()

在国际市场营销的演进过程中，_______是出口营销阶段的两个关键因素。()

学生上课边听课边做笔记，这主要应用了注意的()。

A、Stopthebus.B、Walktothezoo.C、Crossthestreet.D、Callthepolice.C

男性，32岁，饱餐后突然发生上腹痛，蔓延至全腹8小时，腹痛呈持续性。体检：舟状腹，全腹明显压痛、反跳痛，肝浊音界缩小，移动性浊音阳性，肠鸣音消失。应考虑为

280nm波长处有吸收峰的氨基酸为

认清和解决革命问题的基本依据是

在表单formone中添加一个列表框，并设置列表框的名称为mylist，高度为60，可以多重选择。设置表单formone中mylist列表框的相关属性，其中RowSource(Fype属性为字段，使得当表单运行时，列表框内显示employee表中姓名字段的

假定输入的字符串中只包含字母和号。请编写函数fun。它的功能是：将字符串中的前导号全部移到字符串的尾部。例如，字符串中的内容为：********ABCDEF*G****，移动后，字符串中的内容应当是：ABCDEF*G*********

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是