首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-06-10
60
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/rwfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modi1．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstmtor～CMyObject，inthedestrut
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classMyBag{public：MyBag(stringbr，str
下面是重载为非成员函数的运算符函数原型，其中错误的是
下列哪一条不属于数据库设计的任务?()
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()补充完整。注意：
已知有数组定义chara[3][4]；下列表达式中错误的是()。
在E－R图中，用来表示实体联系的图形是()。
随机试题
已知三阶矩阵B≠0，且B的每一个列向量都是以下方程组的解：(Ⅰ)求λ值；(Ⅱ)证明∣B∣=0．
讨论第三方支付模式目前仍然存在哪些问题。
为提高低负荷时的计量准确性：应选用过载为多少倍的电能表?
公司债券作为公司为筹措资金而公开负担的一种债务契约，其特征为()
房产不在同一地的纳税人，应( )的税务机关缴纳房产税。
古希腊学者阿基米德在浴缸洗澡时突然发现浮力定律，解决了“王冠之谜”。这种思维是()。
(2006年试题，一)设矩阵单位矩阵，矩阵B满足BA=B+2E则｜B｜=_________．
DeconstructionRatherThanDemolitionbyDanielRossArlington(May8)-Asmentionedinlastweek’sarticle,attheendofabuil
Threeweeksago,astorywepublishedputusinthemiddleofacontroversy.Itwashardlythefirsttimethathashappened,but
PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?
最新回复
(
0
)
