首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序所需要的比较次数为______。
在最坏情况下,冒泡排序所需要的比较次数为______。
admin
2010-12-16
67
问题
在最坏情况下,冒泡排序所需要的比较次数为______。
选项
答案
n(n-1)/2
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nmVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义:inta;floatb;执行scanf(“%2d%f.t,&a,&b);语句时,若从键盘输入876543.0则a和b的值分别是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是()。
有以下程序#includemain(){intfindmax(int,int,int),m;┋m=findmax(a,b,c);┋}intfindmax(intx,inty,intz){…}则以下叙述正确的是()。
有三个关系表R、S和T如下,其中三个关系对应的关键字分别为A,BN复合关键字(A,B)。表T的记录项(b,q,4)违反了()。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为()。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
设有定义:intk=0;,下列选项的4个表达式中与其他3个表达式的值不相同的是()。
在一棵二叉树上,第5层的结点数最多是()。
下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
定义部门的关系模式如下:部门(部门号,部门名,部门成员,部门总经理)使它不满足第一范式的属性是()。
随机试题
下列关于分案申请的说法正确的是?
建筑工程资料管理系统中自定义表格()。
发承包双方对工程造价咨询单位出具的竣工结算审核意见仍有异议的,在接到该审核意见后()个月内可以向县级以上地方人民政府建设行政主管部门申请调解。
下列各项中,属于票据非基本当事人的是()。
下列关于一个企业最佳培训模式的说法,错误的是()。
()对于木头相当于水杯对于()
2019年5月13日,中共中央总书记习近平主持召开中共中央政治局会议。会议指出,长三角一体化发展具有极大的区域带动和示范作用,要紧扣“()”和“()”两个关键,带动整个长江经济带和华东地区发展,形成高质量发展的区域集
(2017年真题)“哪里没有法律,哪里就没有自由。”关于这句话,下列理解正确的是()。
关于X.509证书的描述中,错误的是
Marywas______byherneighbour’sruderemarks.
最新回复
(
0
)