柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A.9
B.10
C.45
D.90
热度🔥292
参考答案:C
解析:
【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列四种存储器中,存取速度最快的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
面向对象方法中,实现对象的数据和操作结合于统一体中的是( )。
标签
二级C语言
比较
相邻
元素
最坏