首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-28
48
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和rd2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/R13p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据,其他学生的数据不变。请在程序的
函数fun的功能是:逆置数组元素中的值。例如:若a所指数组中的数据依次为:1、2、3、4、5、6、7、8、9,则逆置后依次为:9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除,使程序得
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
下列叙述中错误的是
有二叉树如下图所示:则前序序列为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
某系统结构图如下图所示,该系统结构图的宽度是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
咨询绩效的定量评估方法有哪些?
患者男性,56岁,眩晕头胀,面红,口干舌燥,易怒,腰膝酸软,睡有鼾声,渐见头摇肢颤,不能自主,舌红,苔薄黄,脉弦。该病代表方剂是
下列属于合同全面履行原则的是( )。
电力电缆按其绝缘类型可分为()和新型缆等。
当高层建筑最低消火栓栓口的静水压力大于()MPa时,应采用分区供水。
2016年3月1日,甲公司因发生财务困难,无力偿还所欠乙公司800万元款项。经双方协商同意,甲公司以自有的一栋办公楼和一批存货抵偿所欠债务。用于抵债的办公楼原值为700万元,已提折旧为200万元,公允价值为600万元;用于抵债的存货账面价值为90万元,
VoIP是一种利用区域或互联网进行交换话音信号的技术服务,在专用的电话上可以采用IP网络。以VoIP模式进行通话,是一种较便宜的跨地区电话联系方式,适用于个人、家庭或商业机构用户。支持这一技术服务的首要条件就是一个稳定的网络环境和宽带网络。在发达国家A国(
关于保守力,下面说法正确的是()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()。
Whatproblemdoesthewomanhave?
最新回复
(
0
)