首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2021-02-22
52
问题
对长度为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/a1fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在一棵二叉树上，第5层的结点数最多是()。
下列数据结构中，属于非线性结构的是( )。
随机试题
A．血热出血，目赤头痛B．血热出血，痈疽肿毒C．血热出血，皮肤瘙痒D．血热出血，疥癣地榆可用于
解剖式牙尖斜度为
某火电厂粉煤飞灰比电阻率为2×1012Ω·cm～2×1013Ω·cm，采用三室五电场静电除尘器除尘，需要对烟气进行的预处理措施是()。
《水利工程建设安全生产管理规定》规定，()等特种作业人员，必须按照国家有关规定经过专门的安全作业培训，并取得特种作业操作资格证书后，方可上岗作业。
在工程网络计划中，工作的最早开始时间为第16天，其持续时间为4天，该工作有三项紧后工作，它们的最早开始时间分别为第22天、第23天、第25天，则M工作的自由时差为( )天。
在( )阶段，行业里每个企业都占有一定比例的市场份额。
关于投资人办理封闭式基金认购申请的业务，以下表述错误的是()。[2020年11月真题]
销售方在销售价格之外，向购货方收取的下列费用应并入销售额计征销项税的有()。
真理的力量加上道义的力量，才能行之久远。社会主义核心价值观居于人类社会的价值制高点，具有强大的道义力量，这源于
Becausefuelsuppliesarefiniteandmanypeoplearewasteful,wewillhavetoinstall_______solarheatingdeviceinourhome.
最新回复
(
0
)
