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

admin2019-01-11 49

问题设表的长度为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输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．c中。请勿改动主函数mai
给定程序MODll．C中函数fun的功能是：先从键盘上输入一个3行3列矩阵的各个元素的值，然后输出主对角线元素之和。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能得出正确的结果。注意：不要改动main函数，不得增行
假定输入的字符串中只包含字母和*号。请编写函数fun。它的功能是：将字符串中的前导*号全部移到字符串的尾部。例如，字符串中的内容为：********A*BC*DEF*G****，移动后，字符串中的内容应当是：A*BC*DEF*G*********
给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，
函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。
______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
以下只有在使用时才为该类型变量分配内存的存储类型说明是()。

随机试题

产生内毒素最易发生菌血症。而致感染休克的是
某投资者花800万元购买了一商业店铺用于自己经营，其经营资金为150万元，权益资本为300万元，经营期内年平均利润为200万元，年平均税后净利润为158万元。该项目的资本金净利润率为()。
明确提出以马克思主义理论为教育指导思想的是苏联的________，其代表作是________。
德国教育家凯兴斯坦纳曾提出“造就合格公民”，这种教育目的论属于()。
通货一般是指流通中的硬币和（）。
甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：
下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为
　　Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi
A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．c中。请勿改动主函数mai

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

给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

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

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

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

产生内毒素最易发生菌血症。而致感染休克的是

某投资者花800万元购买了一商业店铺用于自己经营，其经营资金为150万元，权益资本为300万元，经营期内年平均利润为200万元，年平均税后净利润为158万元。该项目的资本金净利润率为()。

明确提出以马克思主义理论为教育指导思想的是苏联的，其代表作是。

德国教育家凯兴斯坦纳曾提出“造就合格公民”，这种教育目的论属于()。

通货一般是指流通中的硬币和（）。

甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi

A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．c中。请勿改动主函数mai

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

给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

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

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

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

产生内毒素最易发生菌血症。而致感染休克的是

某投资者花800万元购买了一商业店铺用于自己经营，其经营资金为150万元，权益资本为300万元，经营期内年平均利润为200万元，年平均税后净利润为158万元。该项目的资本金净利润率为()。

明确提出以马克思主义理论为教育指导思想的是苏联的________，其代表作是________。

德国教育家凯兴斯坦纳曾提出“造就合格公民”，这种教育目的论属于()。

通货一般是指流通中的硬币和（）。

甲、乙、丙、丁、戊分别住在同一个小区的1、2、3、4、5号房子内。现已知：(1)甲与乙不是邻居；(2)乙的房号比丁小；(3)丙住的房号是双数；(4)甲的房号比戊大3。根据上述条件，丁所住的房号是：

下列关于光纤同轴电缆混合网HFC的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为

Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi

A、Hisstorieswereinspiredbyhistravels,B、Histravelspreventedhimfromwriting.C、Hetraveledinordertorelaxfromthep

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

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

明确提出以马克思主义理论为教育指导思想的是苏联的，其代表作是。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

　　Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindi