首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2022-04-02
59
问题
冒泡排序在最坏情况下的比较次数是
选项
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/A8vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中有“记录”的概念,与“记录”相对应的关系模型中的概念是
在满足实体完整性约束的条件下
下列叙述中正确的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
在“查找和替换”对话框的“查找内容”文本框中,设置“[ae]ffeet”的含义是
在数据表中筛选记录,操作的结果是
已知“借阅”表中有“借阅编号”“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是
在设计窗体时,成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”,可以使用的控件是
随机试题
关于胸主动脉的描述,错误的是()
临床试验中的严重不良事件不包括
公安法制工作包括()等项工作。
下列情况中,()属于终局复议。
殖民者的离去,并不意味着殖民主义销声匿迹。更有可能的是,它________,一方面深植于后继的本土执政者脑海中,另一方面却又结合现代化、全球化等时髦字眼卷土重来,更具________性和杀伤力。填入划横线部分最恰当的一项是:
你是限价房的负责人,房屋出现问题,业主网上曝光。媒体来采访,你怎么办?
2011年底,全国共有乡镇综合文化站34139个,平均每站面积由2006年的277.01平方米,增长到2011年的516.38平方米。平均每站文化活动用房面积由2006年的175.49平方米增长到2011年的391.00平方米。20062011
西方学者认为可以与《理想国》和《爱弥儿》相媲美的教育学著作是()
(2013年真题)甲乘坐公交公司司机乙驾驶的公交车时,公交车与一私家车相撞,甲受伤致残。经认定,该起交通事故应由乙负全部责任。对此,下列选项中,不正确的有
Somepeoples’temperatureriseveryrapidlyafterawakeningandthenbegintofallintheafternoon.
最新回复
(
0
)