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

admin2015-09-18 36

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

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列数据结构中，属于非线性结构的是(　　)。
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
算法的空间复杂度是指(　　)。
设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。
查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏"添加代码，使
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

随机试题

阅读《郑伯克段于鄢》中的一段文字，然后回答下列小题。　既而大叔命西鄙北鄙贰于已。公子吕曰：“国不堪贰，君将若之何?欲与大叔，臣请事之，若弗与，则请除之，无生民心。”公曰：“无庸，将自及。”大叔又收贰以为己邑，至于廪延。子封曰：“可矣，厚将得众。”
IhavejustreturnedfromMexico,whereIvisitedafactorymakingmedicalmasks.Facedwithfiercecompetition,theownerhasc
企业会计准则规定，会计目标是要求会计工作完成的任务或达到的标准。()
根据支付结算法律制度的规定，存款人应向开户银行提出撤销银行存款账户申请的情形有()。
案例：一堂高一男生跨栏跑的教学课上，于老师组织学生第一次学习跨栏。先利用图片进行动作要领的讲解并模仿练习，随后用70厘米的栏作为参照进行跨栏练习。学生首先在空地上练习，不过栏时做得都比较标准，但是涉及过栏的时候，学生们出现了畏惧的心理，基本都是跑
()是引导学生掌握劳动技术知识和技能，形成劳动观点和习惯的教育。
WriterKennethDavissaysAmericanhistoryisfullofadventureandsurprises.TheauthorofthebookDon’tKnowMuchaboutHist
Hethrivedonacademiclife,workedhardatthecraftofcollegeteaching,andveryearlydisplayedatalentforbothresearcha
【B1】【B14】
A、Heisgoingtofindallapartment.B、He’shelpinghisbrotherlookforanapartment.C、Healreadyfoundanapartment.D、He’s

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列数据结构中，属于非线性结构的是( )。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

算法的空间复杂度是指( )。

设a＝"计算机等级考试"，结果为"考试"的表达式是( )。

查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是( )。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏"添加代码，使

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

IhavejustreturnedfromMexico,whereIvisitedafactorymakingmedicalmasks.Facedwithfiercecompetition,theownerhasc

企业会计准则规定，会计目标是要求会计工作完成的任务或达到的标准。()

根据支付结算法律制度的规定，存款人应向开户银行提出撤销银行存款账户申请的情形有()。

()是引导学生掌握劳动技术知识和技能，形成劳动观点和习惯的教育。

WriterKennethDavissaysAmericanhistoryisfullofadventureandsurprises.TheauthorofthebookDon’tKnowMuchaboutHist

Hethrivedonacademiclife,workedhardatthecraftofcollegeteaching,andveryearlydisplayedatalentforbothresearcha

【B1】【B14】

A、Heisgoingtofindallapartment.B、He’shelpinghisbrotherlookforanapartment.C、Healreadyfoundanapartment.D、He’s

下列数据结构中，属于非线性结构的是(　　)。

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

算法的空间复杂度是指(　　)。

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。

查询单位名称中含"北京"字样的所有读者的借书证号和姓名，正确的SQL语句是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。