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

admin2019-01-11 47

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

相关试题推荐

假定整数数列中的数不重复，并存放在数组中。给定程序MODII．C中函数fun的功能是：删除数列中值为x的元素。n中存放的是数列中元素的个数。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程
请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何
给定程序MODll．C中函数fun的功能是：删除p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也
已有定义如下：　　structnode　　{int　data;　　　structnode　*next;　　}*p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru
若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。
语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。
以下4个选项中，不能看作一条语句的是（　）
若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

随机试题

公司章程中相对必要记载事项一般包括()
下列属于强心苷的临床用途的有
脊柱骨转移瘤，CT扫描更重要的是可以明确
脑脓肿壁形成早期，CT表现为
康复学科内团队组成不包括
下列关于禁止滥用股东权利的说法中，错误的是()。
下列各项资产减值准备中，—经确认在相应资产持有期间内均不得转回的有（）。
对两种或两种以上教育现象的性质与程度进行调查，以分析和考察其之间是否存在相关关系，是否互为变量，进而探索解决问题办法的调查是()。
甲购买了北京到广州的火车票，并乘坐票面指定的车次顺利到达广州，由此形成的客运合同法律关系的客体是()。
Pikasaresmall,rabbit-likemammalsthatlivehighinthemountainsonrockyslopesinwesternNorthAmerica.Duringthe1990s,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何

已有定义如下：　　structnode　　{int　data;　　　structnode　next;　　}p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru

若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

以下4个选项中，不能看作一条语句的是（　）

若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

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

公司章程中相对必要记载事项一般包括()

下列属于强心苷的临床用途的有

脊柱骨转移瘤，CT扫描更重要的是可以明确

脑脓肿壁形成早期，CT表现为

康复学科内团队组成不包括

下列关于禁止滥用股东权利的说法中，错误的是()。

下列各项资产减值准备中，—经确认在相应资产持有期间内均不得转回的有（）。

对两种或两种以上教育现象的性质与程度进行调查，以分析和考察其之间是否存在相关关系，是否互为变量，进而探索解决问题办法的调查是()。

甲购买了北京到广州的火车票，并乘坐票面指定的车次顺利到达广州，由此形成的客运合同法律关系的客体是()。

Pikasaresmall,rabbit-likemammalsthatlivehighinthemountainsonrockyslopesinwesternNorthAmerica.Duringthe1990s,

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

二级C语言

NCRE全国计算机二级

请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何

已有定义如下： structnode {int data; structnode *next; }*p; 以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru

若s是int型变量，且s=8，则s%3+(s+1)%3表达式的值为()。

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

以下4个选项中，不能看作一条语句的是（ ）

若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

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

公司章程中相对必要记载事项一般包括()

下列属于强心苷的临床用途的有

脊柱骨转移瘤，CT扫描更重要的是可以明确

脑脓肿壁形成早期，CT表现为

康复学科内团队组成不包括

下列关于禁止滥用股东权利的说法中，错误的是()。

下列各项资产减值准备中，—经确认在相应资产持有期间内均不得转回的有（）。

对两种或两种以上教育现象的性质与程度进行调查，以分析和考察其之间是否存在相关关系，是否互为变量，进而探索解决问题办法的调查是()。

甲购买了北京到广州的火车票，并乘坐票面指定的车次顺利到达广州，由此形成的客运合同法律关系的客体是()。

Pikasaresmall,rabbit-likemammalsthatlivehighinthemountainsonrockyslopesinwesternNorthAmerica.Duringthe1990s,

已有定义如下：　　structnode　　{int　data;　　　structnode　next;　　}p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru

以下4个选项中，不能看作一条语句的是（　）

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