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

admin2020-07-30 73

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

选项 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/8Ryp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。
若PAT是一个类，则程序运行时，语句“PAT{*ad）[3]；”，调用PAT的构造函数的次数是（）。
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

随机试题

高繚仕于晏子，晏子逐之。左右辣日：“高繚之事夫子三年，曾無以爵位而逐之，其義可乎?”晏子日：“婴仄陋之人也，四維之然後能直。今此子事吾三年，未嘗弼吾遏，是以逐之也。”今此子事吾三年，未嘗弼吾過，是以逐之也。
向不特定对象公开发行的证券票面总值超过一定数额的，应当由承销团承销，这个数额是人民币()
下列关于清算企业分配剩余财产表述正确的有()
脱髓鞘疾病病理过程中的具有特征性的表现是
自动冲洗显影液中加入坚膜剂的作用是()。
某宗已抵押的收益性房地产，年有效毛租金收入500万元，年房屋折旧费30万元，维修费、保险费、管理费等50万元，水电供暖费等40万元，营业税及房地产税等65万元，年抵押贷款还本付息额70万元，租赁合同约定，保证合法、安全、正常使用所需的一切费用均由出租人负担
下列对于建设期利息概念的表述，正确的是()。
中国公民王某就职于国内A上市公司，2014年收入情况如下：(1)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金3800元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效的支出凭证。(2)在国内另一家公司担任独立董事，3月取得该公司
建立国际政治经济新秩序的基础是（）。
“没有革命的理论，就没有革命的运动。”这句话说明()。

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．epp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str，charch)，本函数采用二分法，在己按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回-1。

若PAT是一个类，则程序运行时，语句“PAT{*ad）[3]；”，调用PAT的构造函数的次数是（）。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

向不特定对象公开发行的证券票面总值超过一定数额的，应当由承销团承销，这个数额是人民币()

下列关于清算企业分配剩余财产表述正确的有()

脱髓鞘疾病病理过程中的具有特征性的表现是

自动冲洗显影液中加入坚膜剂的作用是()。

下列对于建设期利息概念的表述，正确的是()。

建立国际政治经济新秩序的基础是（）。

“没有革命的理论，就没有革命的运动。”这句话说明()。