首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2022-04-02
69
问题
冒泡排序在最坏情况下的比较次数是
选项
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/A8vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列不属于VBA函数的是
在数据库系统中,用户所见的数据模式为
下列程序的输出结果是DimxAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=1y=10Callfun(y,x)MsgBox"y="&yEndSubSubfun(By
在关系运算中,选择运算的含义是
在数据库中,建立索引的主要作用是
在报表中要输出系统的当前时间,应使用的函数是
负责数据库中查询操作的数据库语言是
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
若要在子过程Procl调用后返回两个变量的结果,下列过程定义语句中有效的是
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
随机试题
世界上大部分国家的政府在治理“失业”问题时,都倾向于采用哪种办法来解决?()
具有轻扬、向上向外特性的邪气是
简述无牙颌印模的要求。
某拟建企业设计生产某种产品,设计年产量为6000件,每件出厂价为50元,企业固定开支为26600元,产品可变成本为28元/件。产品销售税率预计为10%。请根据上述资料,回答下列问题:若要求企业年盈余达到5万元以上,则产量至少应达到()件。
对房地产开发项目,从取得房地产开发用地开始到建成后的物业管理等各个方面都进行策划和服务的工作,称为房地产()。
阅读下面材料,回答下列问题。2012年6月4日,中华全国总工会决定,追授杭州英雄司机吴斌全国五一劳动奖章,以表彰先进,弘扬正气。中央文明委发出《关于广泛开展向张丽莉、吴斌、高铁成同志学习活动的通知》。《通知》指出,学习张丽莉、吴斌、高铁成,就是要
下列不属于行政指导的是()。
下列对配置CiscoAironet1100无线接入点的描述中,错误的是()。
阅读程序:OptionBase1PrivateSubForm_Click()DimArr(3,3)AsIntegerFori=1To3Fori=1To3Ifj=iOrj=3-i+1ThenArr(i,j)=1Else
Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise.Millionsofindividualsbeca
最新回复
(
0
)