首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-06-10
34
问题
设表的长度为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/nSfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(){cout<<’*’;}MyClas
有如下程序:#inc1ude<iostream>usingnamespacestd;classONE{intC:public:ONE():c(0){cout<<1;)ONE(in
以下程序段是函数返回a所指数组中最大的值所在的下标值,横线处的语句为()。fun(int*a,intn){{inti,j=0,k:k=j;for(i=j;ia[k])______:
下列有关运算符重载的叙述中,正确的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列叙述中正确的是( )。
下列符号中不属于C++关键字的是()。
下列符号中不属于C++关键字的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
良性肿瘤的临床特点是
男,60岁,左侧后牙自发痛2天。一年多来该侧后牙遇冷或热痛。2天前开始,夜痛不能入睡。查龋深,探敏感,叩痛(+),不松动。冷测引起剧痛。“夜痛”的性质是
临床上最可靠用于确诊二尖瓣狭窄的辅助检查是
9.我国采取的贸易救济措施主要有()
“人心不同,各如其面”,这句俗语为人格的()特点做了最好的诠释。
2017年入选国家级大众创新示范基地的是()。
下列关于DRAM刷新的说法中,错误的是()。
Thetechnologicalrevolutionsofthelasttwodecadeshaveplacedasevereburdenontheconceptoftechnologytransfer.Itisq
Thetwopharmaceuticalcompaniescollaboratedindevelopingnewdrugsto______thepainofpatientsintheterminalstagesofca
Lastmonth,thepublicaddresssystematEarl’sCourtsubwaystationinLondonwasorderedtogetthenoisedown.Passengers,it
最新回复
(
0
)