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

admin2019-06-04 35

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

友元函数
A、 B、 C、 D、 C拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它的一般格式是：类名：：类名(const类名&引用对象名)。
A、 B、 C、 D、 A题考查的是公有成员的特点。公有成员允许可使用者访问，提供了类对外部的接口。
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)
下列函数模板的定义中，合法的是A)template＜typenameT＞Tabs(Tx){retllrnx＜0?-x：X；}B)templateclass＜T＞Tabs(Tx){returnx＜0?-x；x；}C)temp
针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]
若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150
在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

随机试题

(11—04)_______属于发展中国家对外国投资保护和鼓劝的措施。
A．骑跨伤B．枪弹、锐器伤C．骨盆骨折D．腰部撞击伤E．盆腔手术或腹膜后手术尿道球部损伤多见于
从健康传播效果的层次看，以上表述属于最高层次效果的是从健康传播效果的层次看，以上表述属于最低层次效果的是
7岁小儿高热、咳嗽一周余，干咳无痰，较剧烈，左肺下野大片阴影，一般状好，无呼吸困难，外周血白细胞13.5×109/L，S55%，L45%，血沉明显增快，本例在病因未明确时的首选药物应考虑
A.华法林B.肝素C.链激酶D.维生素B12E.双嘧达莫使用过量而导致出血，可用硫酸鱼精蛋白对抗的药物是
企业应当在资产负债表日对预计负债的账面价值进行复核，如果有确凿证据表明该账面价值不能真实反映当前最佳估计数的，应当按照当前最佳估计数对该账面价值进行调整。()
根据《票据法》的规定，下列有关汇票的表述中，正确的是()。
A、 B、 C、 D、 C
Manyeconomistshavegivenintothefatal(lure)ofmathematics.
SigmundFreudwasbornonMaysixth,eighteenfifty-six,inMoravia,inwhatisnowtheCzechRepublic.Earlyinhis【B1】______,

最新回复(0)

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

二级C

NCRE全国计算机二级

友元函数

A、 B、 C、 D、 C拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它的一般格式是：类名：：类名(const类名&引用对象名)。

A、 B、 C、 D、 A题考查的是公有成员的特点。公有成员允许可使用者访问，提供了类对外部的接口。

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

下列函数模板的定义中，合法的是A)template＜typenameT＞Tabs(Tx){retllrnx＜0?-x：X；}B)templateclass＜T＞Tabs(Tx){returnx＜0?-x；x；}C)temp

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150

在每个C++程序中必须有且仅有一个()。A)函数B)主函数C)预处理指令D)语句

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

(11—04)_______属于发展中国家对外国投资保护和鼓劝的措施。

A．骑跨伤B．枪弹、锐器伤C．骨盆骨折D．腰部撞击伤E．盆腔手术或腹膜后手术尿道球部损伤多见于

从健康传播效果的层次看，以上表述属于最高层次效果的是从健康传播效果的层次看，以上表述属于最低层次效果的是

7岁小儿高热、咳嗽一周余，干咳无痰，较剧烈，左肺下野大片阴影，一般状好，无呼吸困难，外周血白细胞13.5×109/L，S55%，L45%，血沉明显增快，本例在病因未明确时的首选药物应考虑

A.华法林B.肝素C.链激酶D.维生素B12E.双嘧达莫使用过量而导致出血，可用硫酸鱼精蛋白对抗的药物是

企业应当在资产负债表日对预计负债的账面价值进行复核，如果有确凿证据表明该账面价值不能真实反映当前最佳估计数的，应当按照当前最佳估计数对该账面价值进行调整。()

根据《票据法》的规定，下列有关汇票的表述中，正确的是()。

A、 B、 C、 D、 C

Manyeconomistshavegivenintothefatal(lure)ofmathematics.

SigmundFreudwasbornonMaysixth,eighteenfifty-six,inMoravia,inwhatisnowtheCzechRepublic.Earlyinhis【B1】______,