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

admin2019-01-11 33

问题设表的长度为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的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’啭换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确
请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，
给定程序MODll．C中函数fun的功能是：先从键盘上输入一个3行3列矩阵的各个元素的值，然后输出主对角线元素之和。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能得出正确的结果。注意：不要改动main函数，不得增行
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。
给定程序MODll．C中函数fun的功能是：计算整数n的阶乘。请改正程序中的错误或在下划线处填上适当的内容并把下划线删除，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#includedouble
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是
常用的黑箱测试有等价类划分法、【】和错误推测法3种。
若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y

随机试题

子宫肌瘤多见于(　　)
经过大椎穴的经脉是()。
简述执法过程中的合理性原则。
背景某单位总承包了某机场的场道工程任务，该项目基础为两层水泥稳定碎石，要求7d浸水无侧限抗压强度不少于3．5MPa。在某段底基层施工完毕后监理单位进行检查，发现用钢钎下探基础松散，监理工程师怀疑强度达不到设计要求。施工单位提交的抗压强度表明，强度达到了设
自然人及一般机构开立证券账户，由(　　)受理。
典范借鉴：是指从他人(或对方)那里发现、学习并应用最佳做法的过程，以达到帮助改善自身业绩的目的。根据上述定义，下列属于典范借鉴的是()
去年5月，某镇将辖区内村委会的公章全部收走。由镇“公章托管管理中心”集中管理。现在要盖村里的公章，无论是村干部还是村民都必须到镇上去，这一做法被称为“村章镇管”。村民孙某开心地说：“这事办得好。以前找村干部盖章得趁着他们心情好的时候，有时候还要送个礼啥的。
笔为剑在厨房里炒菜，动作很不协调，手忙脚乱，还总是出差错，看上去很滑稽。笔为剑的爸爸看到了就说：“动手能力太差，你智商真低啊！”请回答问题：什么是智商?
Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybewalking,cycling,orswimming,orinwinter,skatingorskiing
ItissurprisingthatAmericanswhoworship______holdtheuniforminsuchhighregard.Thechieffunctionofauniformisto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，31，37。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1

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

常用的黑箱测试有等价类划分法、【】和错误推测法3种。

若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y

子宫肌瘤多见于( )

经过大椎穴的经脉是()。

简述执法过程中的合理性原则。

自然人及一般机构开立证券账户，由( )受理。

典范借鉴：是指从他人(或对方)那里发现、学习并应用最佳做法的过程，以达到帮助改善自身业绩的目的。根据上述定义，下列属于典范借鉴的是()

笔为剑在厨房里炒菜，动作很不协调，手忙脚乱，还总是出差错，看上去很滑稽。笔为剑的爸爸看到了就说：“动手能力太差，你智商真低啊！”请回答问题：什么是智商?

Mostyoungpeopleenjoysomeformofphysicalactivity.Itmaybewalking,cycling,orswimming,orinwinter,skatingorskiing

ItissurprisingthatAmericanswhoworship______holdtheuniforminsuchhighregard.Thechieffunctionofauniformisto

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

子宫肌瘤多见于(　　)

自然人及一般机构开立证券账户，由(　　)受理。