首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-06-10
35
问题
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
选项
A、190
B、20
C、19
D、90
答案
A
解析
对长度为n的线性表排序,在最坏情况下,冒泡排序需要比较的次数为n(n-1)/2。本题中玎=20,20×(20-1)/2=190。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ONfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是()。
算法的有穷性是指()。
下列关于模板的叙述中,正确的是()。
若MyClass是一个类名,且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对象的个数是()。
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入流状态的操作函数名称是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],intn),用冒泡法将数组排序。提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n.1
按照标识符的要求,下列选项中,()符号不能组成标识符。
下列选项中不属于面向对象程序设计特征的是()。
下列描述中,不符合良好程序设计风格要求的是()。
随机试题
In1982,theFalklandIslandsWarbrokeoutbetweenBritainand______.()
以下哪项痰液标本不符合作细菌培养的条件
A.食纳减少,食后作胀,大便溏泻B.食纳减少,食后作胀,少腹下坠C.脘腹胀满,食纳减少,头身困重D.腹胀冷痛,气怯形寒,四肢不温E.食纳减少,倦怠无力,皮下出血寒湿困脾的症状是
使用中性包装的出口服装,须经( )后可出口。
虚拟资本是指以()形式存在,并能给持有人带来一定收益的资本。
下列各项中,不会对利润表中的营业利润产生影响的有( )。
有600MB(兆字节)的数据需要从南京传送到北京。一种方法是将数据写到磁盘上,然后托人乘火车将这些磁盘捎去(设南京到北京乘火车需12小时)。另一种方法是用计算机通过长途电话线路(设信息传送的速率是2.4kb/s)传送此数据。试比较这两种方法的优劣。若信息传
与中国南面隔海相望的国家不包括()。
2016年9月7日,李克强总理在第十九次中国一东盟(10+1)领导人会议暨中国与东盟建立对话关系25周年纪念峰会上提出,双方要坚持()。
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtocompleteanE-mailmessageforroomreservations.
最新回复
(
0
)