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

admin2020-11-23 40

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n-1)/2。本题中，n=20，所以20*19/2=190。所以选项D正确。

转载请注明原文地址:https://kaotiyun.com/show/BA3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。
有以下程序：#includeinta=2；intf(intk){staticintn；intm；m=n=0：n++；a++；m++；k++；returnn+m
有以下程序：#includemain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；S[i]!=0；i++)if(S[i]>=’0’&&s[i]＜=’9’)n++；pfinff("％d＼n"
由关系R1和R2得到关系R3的操作是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
给定程序中，函数fun的功能是：将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除
给定程序中，函数fum的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的水号全部删除。形参h已指向字
在数据管理技术发展的三个阶段中，数据共享最好的是()。

随机试题

患者男，47岁。膝骨关节炎5年，进行性加重2个月，肿痛较严重。对膝关节保护不正确的是
关于小儿身长发育中头围与胸围相等的年龄，以下哪项正确
什么是蒸汽系统的“水击”现象，说明防止“水击”现象的措施。
按照《建造师执业资格制度暂行规定》，二级建造师可担任()
以下关于风险单位隔离叙述错误的是()
关于共有财产的分割，下列说法错误的是(　　)。
下列对素质教育的理解，存在片面性的是()。(2013年下半年真题)
学习型社会
创建一个表,使用的SQL命令是
AccordingtoapapertobepublishedinPsychologicalSciencethishasaninterestingpsychologicaleffect.Agroupofresearche

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

有以下程序：#includeinta=2；intf(intk){staticintn；intm；m=n=0：n++；a++；m++；k++；returnn+m

有以下程序：#includemain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；S[i]!=0；i++)if(S[i]>=’0’&&s[i]＜=’9’)n++；pfinff("％d＼n"

由关系R1和R2得到关系R3的操作是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

患者男，47岁。膝骨关节炎5年，进行性加重2个月，肿痛较严重。对膝关节保护不正确的是

关于小儿身长发育中头围与胸围相等的年龄，以下哪项正确

什么是蒸汽系统的“水击”现象，说明防止“水击”现象的措施。

按照《建造师执业资格制度暂行规定》，二级建造师可担任()

以下关于风险单位隔离叙述错误的是()

关于共有财产的分割，下列说法错误的是( )。

下列对素质教育的理解，存在片面性的是()。(2013年下半年真题)

学习型社会

创建一个表,使用的SQL命令是

AccordingtoapapertobepublishedinPsychologicalSciencethishasaninterestingpsychologicaleffect.Agroupofresearche

关于共有财产的分割，下列说法错误的是(　　)。