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

admin2019-07-10 18

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

建立“一处违法，处处受限”的联合________机制只是第一步，关键是通过法治规束，让“一处违法，处处受限”深入人心。在让失信者吃苦头的同时，也让守信者尝到甜头，通过惩恶扬善的动态机制，全力________“守信者荣、失信者耻、无信者忧”的社会风气。填入画
汉字产生的标志是殷商后期所形成的初步定型的甲骨文，其后经过了六千多年的演变，形成了我们今天的文字。下列汉字演变过程排列顺序正确的是()。
马斯洛需要层次理论的主要内容及主要观点。
下列改革内容不是在《天朝天亩制度》中提出的一项是()
某国家共有基础货币400亿元，中央银行对活期存款和定期存款规定的法定存款准备金率分别为15％和10％。据测算，流通中的现金漏损率为25％，商业银行的超额准备金率为5％，而定期存款比率为50％。试计算：该国银行体系共持有多少准备金?[上海财经大学2011研]
2009年，甲某驾驶机动车超速行驶，被交警乙某拦住，乙某对甲某的超速违章行为进行了罚款，但并未出具罚单。甲某要求出具罚单，乙某认为甲某态度不好，遂加罚人民币1000元，并告诉甲某，如果再狡辩，将再加重处罚。事后，甲某向公安局督察队进行举报，声称乙某态度蛮
分布式数据库的【13】透明性是最高级别的透明性，它使得在编写程序时用户只需要对全局关系进行操作，这样简化了应用程序的维护。
有下列二叉树，对此二叉树进行后序遍历的结果为（）。
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（）。

随机试题

Microsoftisnolongertheworld’sbiggestcompany【C1】______marketcapitalization.ThreeotherU.S.companieshaveovertaken【C
不属于光电效应的产物的是
某患者，车祸后诊断为腹部闭合性损伤，伴休克，腹穿抽出不凝固血液。应采取的治疗原则是
某钢筋混凝土框架结构厂房，拟采用2m×3m独立柱矩形基础，基础埋深为地表以下2．5m。初勘阶段已查明场地设计基础底面以下6～9m处可能存在溶洞，则在详勘阶段的钻孔深度至少应为()。
在设备采购评标方法中，具有评标考虑因素全面，且可以将难以用金额表示的各项要素量化后进行比较等优点的方法是()。
根据咨询的规模，心理咨询可以分为（）。
“严禁任何组织和个人向未成年人出售、出租或者以其他方式传播淫秽、暴力、凶杀、恐怖等毒害未成年人的图书、报刊、音像制品。”这反映了我国法律所规定的少年儿童合法权利中的()。
一件可能使人感到吃惊的事实是，目前不但世界粮食产量的增长速度超过了人口的增长速度，而且同世界上人均收入的增长速度相比，粮食增长速度也是较快的，甚至其他商品价格的增长速度也比不上粮食的增长速度。尽管如此，今天在全世界仍有很多人口得不到充足的粮食。据估计，由于
Istheresomethingastruth?Foragoodmanycenturies"thesearchfortruth"hasbeen【31】thenoblestactivityofthehumanmind
W

最新回复(0)

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

二级C语言

NCRE全国计算机二级

汉字产生的标志是殷商后期所形成的初步定型的甲骨文，其后经过了六千多年的演变，形成了我们今天的文字。下列汉字演变过程排列顺序正确的是()。

马斯洛需要层次理论的主要内容及主要观点。

下列改革内容不是在《天朝天亩制度》中提出的一项是()

分布式数据库的【13】透明性是最高级别的透明性，它使得在编写程序时用户只需要对全局关系进行操作，这样简化了应用程序的维护。

有下列二叉树，对此二叉树进行后序遍历的结果为（）。

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（）。

Microsoftisnolongertheworld’sbiggestcompany【C1】______marketcapitalization.ThreeotherU.S.companieshaveovertaken【C

不属于光电效应的产物的是

某患者，车祸后诊断为腹部闭合性损伤，伴休克，腹穿抽出不凝固血液。应采取的治疗原则是

某钢筋混凝土框架结构厂房，拟采用2m×3m独立柱矩形基础，基础埋深为地表以下2．5m。初勘阶段已查明场地设计基础底面以下6～9m处可能存在溶洞，则在详勘阶段的钻孔深度至少应为()。

在设备采购评标方法中，具有评标考虑因素全面，且可以将难以用金额表示的各项要素量化后进行比较等优点的方法是()。

根据咨询的规模，心理咨询可以分为（）。

“严禁任何组织和个人向未成年人出售、出租或者以其他方式传播淫秽、暴力、凶杀、恐怖等毒害未成年人的图书、报刊、音像制品。”这反映了我国法律所规定的少年儿童合法权利中的()。

Istheresomethingastruth?Foragoodmanycenturies"thesearchfortruth"hasbeen【31】thenoblestactivityofthehumanmind

W