首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-02-25
85
问题
设表的长度为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/1Etp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有某函数的说明为:int*fune(inta[10],intn);则下列叙述中,正确的是()。
可在C程序中用作用户标识符的一组标识符是
C语言源程序名的后缀是()。
以下叙述中正确的是
在数据库中存储的是
设有课程关系模式:R(C#,Cn,T,TA)(其中,C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。关系R中对主属性的传递依赖为
若变量已正确定义,则以下语句的输出结果是s=32;s^=32;printf("%d",s);
以下关于结构化程序设计的叙述中正确的是
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
随机试题
信息源把头脑中的想法进行编码从而生成了信息,影响被编码的信息的条件有()
吗啡急性中毒的表现不包括:
下列缴纳税款的方式中,符合法律规定的有()。
在培训中要对培训效果进行跟踪与反馈,对培训机构和培训人员的评估不包括()。
权利人向义务人提出履行请求是诉讼时效中止的事由。()
如图所示,木板AB放置在水平地面上,一铅块位于木块上,抓住木板A点,使其以B点为支点向上抬起直至与地面垂直,那么铅块所受的摩擦力f的变化情况为:
周某与杨某婚姻关系存续期间,双方用夫妻共同财产出资购买以周某父母名义参加房改的房屋,产权登记在周某父母名下,下列关于此套房屋的说法正确的是()。
从使用的统计分析方法看,大多数教育实验课题属于()
A、Lookupthenewwordsinyournotebook.B、Paydueattentiontonewwordsthatyoucomeacross.C、Analyzethebasicstructureo
AcademyAwardnominees(被提名的人)whogohomeempty-handedmaynothaveashinyOscarto【B1】______,buttheymayturnouttobetheb
最新回复
(
0
)