首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2017-03-05
48
问题
冒泡排序在最坏情况下的比较次数是
选项
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/byqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
一般不需使用VBA代码的是()。
与DateDiff("m",#1893-12-26#,Date())等价的表达式是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“fEmp”上名称为“tSS
在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动()。
VBA程序流程控制的方式是( )。
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
下列工具中为需求分析常用工具的是（）
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
将Access数据库数据发布到Internet网上，可以使用的对象是( )。
随机试题
在保证获取必要的诊断资料前提下，采取措施错误的是
金瓷结合界面处理恰当与否关系到金瓷结合强度，因此严格的进行正确的处理才能保证PFM冠的质量。PFM基底冠在预氧化处理中不正确的是A．非贵金属在烤瓷炉内真空状态下加热形成氧化膜B．贵金属在炉内半真空状态下加热形成氧化膜C．巴非贵金属在炉内非真空状态
经产母牛，表现持续而强烈的发情行为，体重减轻。直肠检查发现卵巢为圆形，有突出于表面的直径约2．5cm的结构，触诊该突起感觉壁薄。2周后复查，症状同前该牛可能发生的疾病是()。
在人身保险合同中，( )不得被指定为受益人。
对于二手房个人住房贷款，银行的最主要合作单位是房地产经纪公司。()
根据供求规律，均衡产量与需求之间的关系呈()。
国有独资企业、国有独资公司和国有资本控股公司、国有资本参股公司的主要负责人，应当接受依法进行的任期经济责任审计。
每个学期，学校都会通过会考来评价学生的学习情况，这属于()。
格鲁克歌剧的改革措施是什么?
Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi
最新回复
(
0
)
