首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序所需要的比较次数为【 】。
在最坏情况下，冒泡排序所需要的比较次数为【 】。
admin
2010-06-06
34
问题
在最坏情况下，冒泡排序所需要的比较次数为【 】。
选项
答案
n(n-1)/2
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Gwjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intk=5，n=0；while(k>0){switch(k){default：break；case1：n+=k：cas
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)
给定程序MODI1．C中函数fun的功能足：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588
已有定义inta=3；和输出语句printf("％8x"，a)；以下正确的叙述是()。
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
对于循环队列，下列叙述中正确的是()。
算法的空间复杂度是指()。
下列二叉树描述中，正确的是()。
由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半杳找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回一1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，
随机试题
Wewerelateasusual.Myhusbandhad【C1】______wateringtheflowersinthegardenbyhimself,andwhenhediscoveredthathec
A．处方药品名称B．君、臣、佐、使C．前记、正文、后记D．中成药书写规则E．药品剂量与数量中药饮片处方的书写顺序一般是
A、不凝的血性液体B、黄绿色透明液体，无臭味C、稀脓性液体，略带臭味D、淡黄色透明液体E、黄绿色稠厚液体，带有粪便样特殊臭味下列疾病的穿刺液分别是以上哪种液体脾破裂
一定量理想气体，在P-T图上经历如题28图所示的循环过程(a→b→c→d→a)，其中a→b，c→d两个过程是绝热过程，则该循环的效率η=()。
基本的会计等式是()。
游客提出将离开时乘坐的火车改为飞机，这种要求在非特殊情况下，导游人员应()。
我国中小学班级工作的组织者、领导者和教育者是__________。(2013·湖南)
我国的国粹艺术京剧，它的形成基本为三个阶段，_______为第一阶段；_______为第二阶段；此后，二者在相互结合的基础上再揉进昆曲，最终于1840年左右形成京剧。
执行路由器的iproute命令必须进入的工作模式是
A)Reduce,reuse,andrecycle.RecyclinghasbecomeapartofAmericanlife.Italsoisanimportantpartofthewaste-processin
最新回复
(
0
)
