首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2013-10-28
105
问题
冒泡排序在最坏情况下的比较次数是
选项
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全国计算机二级
相关试题推荐
VBA支持的循环语句结构不包括()。
要限制宏操作的范围,可以创建宏时定义()。
若设计一个窗体带有两套显示页眉和页脚,一套用于输入订单,一套用于打印,这体现的是窗体设计目的中的()。
下列总计函数中不能忽略空值(NULL)的是()。
下列子过程的功能是:将当前数据库文件中“学生表”的学生“年龄”都加1。请在程序空白的地方填写适当的语句,使程序实现所需的功能:PrivateSubSetAgePlus1_Click()DimdbAsDAO.Databas
结构化程序设计的基本原则不包括______。
Access报表对象的数据源可以是______。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是______。
Access在排序查询结果时,首先按照______中排列最靠前的字段排序,然后再按下一个字段排序。
算法的空间复杂度是指()。
随机试题
根据《合同法》的规定,能产生抵销法律后果的是()
A.生长素B.皮质醇C.肾上腺素D.甲状腺激素具有促进糖异生作用的激素
患者,男,46岁。体重60kg。1小时前被火烧伤:双前臂(Ⅰ度),躯干前和双足(Ⅱ度),双上臂和双小腿(Ⅲ度)。患者第一个24小时的补液量为
男,42岁。3天来右上后磨牙疼重,冷热加剧,夜间痛而来就诊。近1年多来,右上磨牙进食时咬到某特定位置时出现撕裂样痛,冷热敏感,平时咬物不适。检查:16咬合面似有近远中方向越过边缘嵴的细裂纹,颊尖高陡,无龋洞,不松动,叩痛(+)。为明确致病因素所作的检查
某城市桥梁工程,在施工前期,施工单位确定了施工顺序后编制了施工进度计划和设计了施工平面图。在钻孔灌注桩的施工过程中,采用反循环回转钻孔原理。某天的施工过程中发生了扩孔事故,施工单位及时采取补救措施,未造成更大的损失。在施工期间形成和编制的施工技术文件按规定
下列哪些属于基金会计核算的特点()
人体发生花粉等过敏反应时,由于毛细血管壁的通透性增加,血浆蛋白渗出,会造成局部:
()对于绿茶相当于音乐对于()
下列说法不正确的是:
关于渎职犯罪,下列哪些选项是正确的?()
最新回复
(
0
)