首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-06-19
49
问题
冒泡排序在最坏情况下的比较次数是
选项
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/t2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
下列叙述中正确的是( )。
下面属于黑盒测试方法的是
如果运行一个表单,以下表单事件首先被触发的是( )。
下列程序段执行以后,内存变量A和B的值是( )。CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),B&&参数A是值传送,B是引用传送?A,B PROCEDURESQ PA
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
随机试题
患儿2岁,发热4天,伴咳嗽、流涕,眼结合膜充血、流泪,半天前发现患儿耳后、颈部、发际边缘有稀疏不规则红色斑丘疹,疹间皮肤正常,测体温40℃,心肺正常。疹退后可能的皮肤改变
管理方格理论中,任务管理指()
生产力和生产关系、经济基础和上层建筑之间的矛盾是社会发展的基本动力。这是因为这两对矛盾
简述教师的作用。
A.近曲小管B.髓袢降支细段C.髓袢升支粗段D.远曲小管E.集合管肾小球滤液中的氨基酸被重吸收的部位是()
港天公司对港红公司、港黄公司均持有50%的股份,但从未参与或影响两家公司的任何生产经营事务。2016年之前,在某港口西部港区只有港红、港黄公司开展理货业务,两家公司多次沟通并将理货价格推高至每标准箱12元的水平。2016年新的理货公司进入西部港区后,两家公
[2010年第78题]液体的压力P、速度v、密度ρ无量纲数组合是()。
下列关于申报地点的表述,错误的是()。
为了加强海事文化建设,单位要做一个海事文化专刊。由你负责编辑发行。一位老同事投了一篇非常好的有关海事业务的专业性文章,但是与本次的文化主题不符。没有被采用。老同志很不高兴,你如何与他沟通?请现场模拟。
郭某原是某软件公司的网络规划设计师,一直从事计算机网络端口优化处理的研发工作。2007年5月郭某退休。半年后,郭某研发出网络端口优化处理程序,解决了提高计算机网络端口有效利用率这个技术问题,并以个人名义向专利局提出发明专利申请。该项发明创造应属于(64)所
最新回复
(
0
)