柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A.9
B.10
C.45
D.90
热度🔥109
参考答案:C
解析:
【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9+8+7+6+5+4+3+2+1=45,选C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
微机硬件系统中最核心的部件是( )。
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
在关系数据库设计中,关系模式是用来记录用户数据的( )。
标签
二级C语言
比较
相邻
元素
最坏