首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是______。
冒泡排序在最坏情况下的比较次数是______。
admin
2019-05-23
28
问题
冒泡排序在最坏情况下的比较次数是______。
选项
A、n(n+1)/2
B、n1og
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换;对于一个待排序的序列,经一趟排序后,最大值的元素移动到最后的位置,其他值较大的元素也向最终位置移动,此过程称为一趟冒泡。对于有n个数据的序列,共需n-1趟排序,第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序,第1趟比较n-1次,第2趟比较n-2次,依此类推,最后一趟比较1次,一共进行n-1趟排序。因此,冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1,结果为n(n-1)/2。本题的正确答案是选项C。
转载请注明原文地址:https://kaotiyun.com/show/xaVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows操作系统中,如果要查找到达目标主机Enric的路径,则输入的命令是______。A.tracerouteEnricB.routeEnricC.tracertEmricD.netsessionEnric
利用126电子邮箱发送电子邮件时,从发件人计算机到126邮件服务器使用(38)协议。
下列HTML标签中,用于提交表单的内容到服务器的表单元素是(39)。
在同步数字系列(SDH)标准中,STM-1的数据速率为(36)。
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中,(18)是错误的。
(1)计算机病毒(2)计算机蠕虫(3)接入控制(4)加密(5)解密(6)对称密钥密码体制(7)被动攻击(8)主动攻击(9)防火墙
图3.19是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息,并在(1)~(5)处解释相应语句的作用。SwitchA>enable(进入特权模式)Switch#configterminal(进入配置模
阅读下列说明和流程图,将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程,节点有3个成员:data,left和right。其查找的方法是:首先与树的根节点的元素值
为了预防计算机病毒的感染,应当(28)。用硬件预防计算机病毒的方法主要是(29)。
甲委托乙开发一应用软件,若双方没有订立任何书面合同,那么该软件著作权应由(18)。
随机试题
冷、热管线必须在同一立面布置时,热管在上、冷管在下。()
诊断肺动脉栓塞最敏感的无创检查方法是()
吸收是指药物进入()
在体内可由胆固醇转变成的维生素是()
引起心脏猝死最多见的心律失常是
治疗哮证缓解期脾虚证,应首选()
某企业为一般纳税人,当月增值税销项税为10万元、进项税为6万元,上月留抵未抵扣完的进项税为3万元,则该企业当月应缴纳的增值税为()万元。
硬件:软件()
根据党的十九大报告内容,下列有关习近平新时代中国特色社会主义思想的说法不正确的是:
设,i=1,2,3,其中D1={(a,y)|x2+y2≤r2},D2={(x,y)|x2+y2≤2r2},|D3={(x,y)||x|≤r,|y|≤r}则下列结论正确的是().
最新回复
(
0
)