首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2016-11-20
82
问题
冒泡排序在最坏情况下的比较次数是
选项
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/ztIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在VisualFoxPro中以下叙述正确的是()。
在表设计器的“字段”选项卡中,下列说法错误的是()。
下列关于索引的叙述中正确的是()。
使用如下的“仓库”表和“职工”表,表结构如下:仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号,正确的命
以下有关数组的叙述中,错误的是()。
有关列表框和组合框的叙述中,正确的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列数据结构中,属于非线性结构的是()。
随机试题
完成反应式
同时具有抗心律失常作用的局麻药物是全身吸入麻醉药是
二乙基二硫代氨基甲酸钠与铜生成有色络合物,能够溶解该络合物的溶剂是
以下情形中,可以参加执业医师资格考试的是
幕墙开启扇坠落的防治措施不包括( )。
对无导游证进行导游活动的人员,由旅游行政管理部门处以1000元以上2万元以下的处罚款,有违法所得的,没收违法所得。()
《宪法》序言中规定,国家的根本任务是,沿着中国特色社会主义道路()。
阅读《信客》教学反思,回答问题。作品人物树立起来了,但是我总觉得缺点什么。缺乏“一种引导人思想的力量”,缺乏“一种引导人产生新价值的力量”,缺少能够叩击学生心灵、促使在场的每个人深刻反省的一记重锤。基于此,我设计了三个主要问题:(1)信客是一个怎样的人
卢梭是一位“自然教育”思想家。
所有校学生会委员都参加了大学生电影评论协会。张珊、李斯和王武都是校学生会委员,大学生电影评论协会不吸收大学一年级学生参加。如果上述断定为真,则以下哪项一定为真?Ⅰ.张珊、李斯和王武都不是大学一年级学生。Ⅱ.所有校学生会委员都不是大学一年级学生。Ⅲ.
最新回复
(
0
)