设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（ ）。
- A.820
- B.780
- C.40
- D.41
热度🔥1,253
参考答案：B
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在数据表视图中，不能进行的操作是( )。
软件测试的目的是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
对于ODS体系，有下列说法：
Ⅰ．ODSⅠ：第一类ODS数据更新频率是天级，一般隔夜后将数据更新到ODS中
Ⅱ．ODSⅡ：第二类ODS的数据更新频率是小时级，如4小时更新一次
Ⅲ．ODSⅢ：第三类ODS的数据更新频率是秒级，即操作型系统中的数据发生改变后，几乎是立即传送到ODS中，这类ODS建设难度大
Ⅳ．ODSⅣ：第四类ODS是根据数据来源方向和类型划分的，不仅包含来自操作型环境的数据，也包含由数据仓库层和数据集市层的应用反馈给ODS的一些决策结果或一些报表信息
以上说法正确的是（）
标签
