冒泡排序在最坏的情况下的比较次数是( )。

admin2013-01-18 18

问题冒泡排序在最坏的情况下的比较次数是( )。

选项 A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2

答案C

解析冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。对n个结点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。

转载请注明原文地址:https://kaotiyun.com/show/sXBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

关于普通教育与职业教育，下列说法正确的是
以下哪项将减少公司的净营运资本?()
境内上市外资股是股份公司向境外投资者募集并在我国境内上市的股票，该股票称为()。
某企业为增值税一般纳税人，购销货物的增值税税率均为17％，2010年1月发生如下经济业务：(1)购进货物取得的增值税专用发票上注明的货物金额为400万元，增值税为68万元；同时支付货物运费4万元，建设基金1000元，装卸费200元，运输途中保险费200
下列关于法与政治相互作用的关系中，哪一个选项是错误的?()
按照法律规则为主体规定行为模式的不同方式，可以把法律规则分为()。
设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：LOANS：BOOKS：检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～⑥删除了部分显示信息，其中③处应该是【17】，④处的应该是【18】，⑤处的应该是【19】。
设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文
设计一个名为“bd2”的表单，表单的标题为“零件装配情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时，单击“查询”命令按钮后。要求表格中显示产品编号“0003”所使用的零件的零件名称、规格和数量。单击“关闭”按钮关闭表单。

随机试题

小型企业在实行会计电算化系统过程中，对会计软件一般采用（）方法。
Likefinefood,goodwritingissomethingweapproachwithpleasureandenjoyfromthefirsttastetothelast.Andgoodwriters
对现代医学影像发展趋势的论述，错误的是
A．风寒湿痹B．肝热生风之痉厥C．阴虚阳亢之类中风D．风毒入侵之破伤风E．真阴大亏之瘈癜羚角钩藤汤主治
(2007)最基本的蒸汽动力循环是朗肯循环，组成该循环的四个热力过程分别是()。
号天池山人，别号青藤道士的是()。
相互了解，是发展国与国之间关系的前提。唯有相互了解，才能增进信任，加强合作。中美建交以来，我们两国人民之间的相互交流与了解在逐渐扩大和加深，但还不够。为了推动中美关系的发展，中国需要进一步了解美国，美国也需要进一步了解中国。
下列叙述中正确的是(　　)。
Whenyouthinkaboutthegrowthofhumanpopulationoverthelastcenturyorso,itisalltooeasytoimagineitmerelyasani
Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslikelytosufferfromcertaintypesofcancer,British

最新回复(0)

冒泡排序在最坏的情况下的比较次数是( )。

二级Access

NCRE全国计算机二级

关于普通教育与职业教育，下列说法正确的是

以下哪项将减少公司的净营运资本?()

境内上市外资股是股份公司向境外投资者募集并在我国境内上市的股票，该股票称为()。

下列关于法与政治相互作用的关系中，哪一个选项是错误的?()

按照法律规则为主体规定行为模式的不同方式，可以把法律规则分为()。

设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表，表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：LOANS：BOOKS：检索借书和王丽同学所借图书中的任意一本相同的学生姓名、系名、书名和借书日期

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～⑥删除了部分显示信息，其中③处应该是【17】，④处的应该是【18】，⑤处的应该是【19】。

设计名为mystock的表单(控件名，文件名均为mystock)。表单的标题为：“股票持：有情况”。表单中有两个文本框(text1和text2)和两个命令按钮即“查询”(名称为Command1)和“退出”(名称为Command2)。运行表单时，在文

小型企业在实行会计电算化系统过程中，对会计软件一般采用（）方法。

Likefinefood,goodwritingissomethingweapproachwithpleasureandenjoyfromthefirsttastetothelast.Andgoodwriters

对现代医学影像发展趋势的论述，错误的是

A．风寒湿痹B．肝热生风之痉厥C．阴虚阳亢之类中风D．风毒入侵之破伤风E．真阴大亏之瘈癜羚角钩藤汤主治

(2007)最基本的蒸汽动力循环是朗肯循环，组成该循环的四个热力过程分别是()。

号天池山人，别号青藤道士的是()。

下列叙述中正确的是( )。

Whenyouthinkaboutthegrowthofhumanpopulationoverthelastcenturyorso,itisalltooeasytoimagineitmerelyasani

Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslikelytosufferfromcertaintypesofcancer,British

下列叙述中正确的是(　　)。