首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-11-23
32
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)／2
B、nlog
2
n
C、n(n-1)／2
D、n／2
答案
C
解析
对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/qq3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞intfun(inta，intb)main(){if(b==0)returna；{printf("％d＼n"，fun(4，2)
数据库设计中反映用户对数据要求的模式是
有以下程序#includemain(){inta1，a2；charc1，c2；scanf(’’％d％c％d％c’’，＆al，＆c1，＆a2，＆c2)；printf(’’％d，％c，％d，％c’’，a1，c1，a2，c2)；}若想通过键
检查软件产品是否符合需求定义的过程称为
软件需求规格说明书的作用不包括()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
要求通过while循环不断读入字符，当读入字*N时结束循环。若变量已正确定义，以下正确的程序段是
有二个关系R、S和T如下。则由关系R和S得到关系T的操作是
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
随机试题
病理性嫉妒综合征又称【】
Treesshouldonlybepruned(修剪)whenthereisagoodandclearreasonfordoingsoand,fortunately,thenumberofsuchreasons
代谢性酸中毒病人的呼吸异常表现为（）。
病猪出现面部变形和“泪斑”，最有可能的传染病是()
相对密实度Dr的定义式为()。
根据《印染行业废水污染防治技术政策》，以下属节约用水工艺的是()。
某汽车库，建筑面积3999m2，地下1层，层高3．30m，地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆，划分1个防火分区，2个防烟分区。车库设人员疏散口2个，设汽车疏散口2个，汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级，并设有
经采购人同意，中标、成交供应商可以依法采取分包方式履行合同。供应商就采购项目和分包项目向采购人负责，分包供应商就分包项目承担责任。()
注意的稳定性
AsoaringdropoutrateiscausingtheUnitedStatestolosegroundeducationallytorivalsandistrappingmillionsofyoungAme
最新回复
(
0
)
