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

admin2019-01-11 54

问题设表的长度为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的功能是：在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。ss所指字符串数组中共有N个字符串，且串长小于M。程序中库函数substr(s1，s2)的功能是在s1串中查找s2子串，
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROGl．
给定程序MODII．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+fi(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，
请编写函数fun，函数的功能是；将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：则一维数组中的内容应是：333333334444
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
给定程序MODll．C中fun函数的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includefun(in
设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。
下列特征中不是面向对象方法的主要特征的是()。
若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

随机试题

有以下程序#includemain(){inty=1,x,a[]={2,4,6,8,10},*p;p=&a[1];for(x=0;x
霉菌广泛存在于自然界中，粮豆在生长期、收获、储存过程中的各个环节均可受到真菌的污染。()
以下墙体中均属于剪力墙的是
影响肾小球超滤液生成量的因素有
为使企业能够在增加所需商品进口数量,同时减少或降低进口商品成本,节约外汇支出,企业对于所进口的商品,不论是在国内销售还是自身使用,都必须进行进口成本核算,在核算进口商品成本时,必须明确以FOB表示进口商品总成本。()
汉黄芩素是传统中草药黄芩的有效成分之一，对肿瘤细胞的杀伤有独特作用，结构式如图3所示。下列有关汉黄芩素的叙述正确的是()。
推铅球最后用力阶段，球出手时的角度为()。
有关晏阳初的教育主张，不正确的一项是()
近代中国第一个领导资产阶级革命的政党是()
OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

请编写函数fun，函数的功能是；将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：则一维数组中的内容应是：333333334444

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

给定程序MODll．C中fun函数的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includefun(in

设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

下列特征中不是面向对象方法的主要特征的是()。

若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

有以下程序#includemain(){inty=1,x,a[]={2,4,6,8,10},*p;p=&a[1];for(x=0;x

霉菌广泛存在于自然界中，粮豆在生长期、收获、储存过程中的各个环节均可受到真菌的污染。()

以下墙体中均属于剪力墙的是

影响肾小球超滤液生成量的因素有

汉黄芩素是传统中草药黄芩的有效成分之一，对肿瘤细胞的杀伤有独特作用，结构式如图3所示。下列有关汉黄芩素的叙述正确的是()。

推铅球最后用力阶段，球出手时的角度为()。

有关晏阳初的教育主张，不正确的一项是()

近代中国第一个领导资产阶级革命的政党是()

OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor