首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2018-10-15
17
问题
冒泡排序在最坏情况下的比较次数是
选项
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/rG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表S中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMSWHEREbBETW
扩展名为.pjx的文件是
设有学生表student(e~号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
在VisualFoxPro中,有关参照完整性的删除规则正确的描述是
为保证数据的实体完整性,应该创建的索引是
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应使用
在使用项目管理器时,选择移去文件,然后在提示的框中选择“移去”命令按钮,系统将会把该文件()。
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是
一问宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
被《文心雕龙》评为“七子之冠冕”的是【】
A.红细胞数目B.血浆总蛋白含量C.血浆球蛋白含量D.血浆白蛋白含量E.血浆NaC1含量血液的黏滞性主要取决于
关于法与社会相互关系的下列哪一表述不成立?()
城市建设用地划分为()大类。
(2006年)3d轨道的磁量子数m的合理值是()。
张某2015年5月参加幸运抽奖活动,中奖所得一辆小轿车,该小轿车的同类市场价格是150000元,国家税务总局核定同类型车辆的最低计税价格为120000元。张某应纳车辆购置税()元。
从活动水平的角度看,个体的实践活动由生理、_______和_______三种不同层次和内容的活动构成。
2018年4月4日,由美国、韩国和中国三国研究人员组成的一个国际研究团队在华盛顿开发出一款不用电池、可无线传输数据的新型传感器系统,可用于监测患者生理数据。下列关于该设备的说法,错误的是:
失业的影响为何如此之大?在【142】程度上,这是个运气问题。【143】大多数人而言,获得一份体面而有保障的全职工作,离不开运气因素。韦希特尔表示:“人们很难两次交上好运。”再培训的难度大【144】是因素之一。许多人在失业后不得不转行,这意味着他们将淡忘长期
A、Ittastesalittlebitterratherthansweet.B、Itismanufacturedinmorewine-producingareas.C、Itismadeofriceinsteado
最新回复
(
0
)