首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2013-10-28
104
问题
冒泡排序在最坏情况下的比较次数是
选项
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/Cyrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对于已经设置排序或分组的报表,不能进行的操作是()。
关系数据库的任何检索操作都是由三种基本运算组合而成的,这三种基本运算不包括()。
面向对象数据库吸收了面向对象程序设计方法的_______________和_______________,采用面向对象的观点来描述现实世界实体的_______________、对象之间的限制和联系等。
数据库系统的核心是______。
定位到当前记录中的最后一个字段的快捷键是()。
Access提供了几种方法来运行操作查询,下面的说法中不正确的是()。
在窗体中有一个名为Command12的命令按钮,Click事件的代码如下。该事件所完成的功能是:接受从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。PrivateSubCommand12_C
在窗体中有一个命令按钮(名称为run34),对应的事件代码如下:PrivateSubrun34_Click()Sum=0Fori=10To1Step-2sum=sum+i
在计算机中,算法是指______。
随机试题
已知在x=0处连续,则a=_________.
中年女性,下腹部受到剧烈撞击后出现轻压痛,导尿有少量血尿,6小时后,尿量仅100ml,呈血性,病人腹痛加重,并蔓延至全腹,移动性浊音阳性。为进一步确定病人的损伤类型,可做
静脉注射过程中,如发现病人局部肿胀、疼痛、试抽有回血,可能原因是
港口与航道工程安全生产要求中,施工用电应严格执行国家、地方、企业的有关标准和规定,确保施工现场用电的安全、可靠、有效的运行,(),明确各级用电安全负责人和管理人员。
下列关于混凝土细骨料的质量要求说法正确的是()。
甲公司获得一宗工业用地的土地使用权,土地使用期限为法定最高出让年限,经5年开发建设后,将其转让给乙工厂,则乙工厂获得的土地使用权最长期限为()年。
下列国家汇率采用间接标价法的是()。
根据消费税法律制度的规定,下列各项中,应当缴纳消费税的有( )。
教育是治安管理的基本手段,处罚是教育的辅助手段。()
根据下面材料回答问题。我国人口自然增长率保持目前状态,2012年我国大陆总人口将达到()。
最新回复
(
0
)