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

admin2016-11-23 56

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

选项 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/KsAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

如果表达式x*y+2中，“*”是作为友元函数重载的，“+”是作为友元函数重载的，则该表达式还可为
关系操作的特点是【】操作。
在位运算中，操作数每右移一位，其结果相当于
若定义intk=7，x=12；，则能使值为3的表达式是
有以下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidshow(){
下列叙述中正确的是
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。
下述静态数据成员的特性中，()是错误的。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。
对于语句cin＞＞x中的各个组成部分，下列叙述中错误的是

随机试题

肾气不足可导致肝胃失和可导致
"寒极生热，热极生寒"说明"阴在内，阳之守，阳在外，阴之使"说明
项目总体管理目标应由()制定。
承德避暑山庄始建于清乾隆年间。()
港珠澳大桥全长近55千米，其中主体工程“海中桥隧”长达35千米。岛隧工程是最具控制性的部分，其中连接大桥东、西人工岛的沉管部分是国内首条于外海建设的超大型沉管隧道。2017年7月7日，港珠澳大桥主体全线贯通。读图回答19～2l题。港珠澳大桥超大型沉管
考古学中，有“地层”之说。如同文明的遗迹，人类的历史同样是一层叠压一层，在岁月的________下，积淀为一个国家，一个民族的“心灵地层”，________了共同的记忆、共同的文化、共同的品性。填入画横线部分最恰当的一项是：
Taxesaccountforalmost20percentoftheyearly________ofAmericanfamilies.
结合材料回答问题：材料1中华民族历来有重家风、重家教、守家规的传统，好家风的事例可谓不胜枚举。宋代的司马光，在给儿子司马康的家训—《训俭示康》中说道：“平生衣取蔽寒，食取充腹；亦不敢服垢弊以矫俗干名，但顺吾性而已。众人皆以奢靡为荣，吾心独以俭素
数据的逻辑结构有线性结构和______两大类。
Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worry

最新回复(0)

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

二级C

NCRE全国计算机二级

如果表达式xy+2中，“”是作为友元函数重载的，“+”是作为友元函数重载的，则该表达式还可为

关系操作的特点是【】操作。

在位运算中，操作数每右移一位，其结果相当于

若定义intk=7，x=12；，则能使值为3的表达式是

有以下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidshow(){

下列叙述中正确的是

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。

下述静态数据成员的特性中，()是错误的。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

对于语句cin＞＞x中的各个组成部分，下列叙述中错误的是

肾气不足可导致肝胃失和可导致

"寒极生热，热极生寒"说明"阴在内，阳之守，阳在外，阴之使"说明

项目总体管理目标应由()制定。

承德避暑山庄始建于清乾隆年间。()

考古学中，有“地层”之说。如同文明的遗迹，人类的历史同样是一层叠压一层，在岁月的下，积淀为一个国家，一个民族的“心灵地层”，了共同的记忆、共同的文化、共同的品性。填入画横线部分最恰当的一项是：

Taxesaccountforalmost20percentoftheyearly________ofAmericanfamilies.

数据的逻辑结构有线性结构和______两大类。

Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worry

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

二级C

NCRE全国计算机二级

如果表达式x*y+2中，“*”是作为友元函数重载的，“+”是作为友元函数重载的，则该表达式还可为

关系操作的特点是【】操作。

在位运算中，操作数每右移一位，其结果相当于

若定义intk=7，x=12；，则能使值为3的表达式是

有以下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidshow(){

下列叙述中正确的是

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。

下述静态数据成员的特性中，()是错误的。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

对于语句cin＞＞x中的各个组成部分，下列叙述中错误的是

肾气不足可导致肝胃失和可导致

"寒极生热，热极生寒"说明"阴在内，阳之守，阳在外，阴之使"说明

项目总体管理目标应由()制定。

承德避暑山庄始建于清乾隆年间。()

Taxesaccountforalmost20percentoftheyearly________ofAmericanfamilies.

数据的逻辑结构有线性结构和______两大类。

Ifyouareworriedaboutthingsandareunderalotofstressatworkorschool,thenyouareprobablynotsleepingwell.Worry

如果表达式xy+2中，“”是作为友元函数重载的，“+”是作为友元函数重载的，则该表达式还可为