对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
- A.9
- B.10
- C.45
- D.90
热度🔥285
参考答案：C
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=10，故10*(10-1)/2=45，本题答案为C。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=10，故10*(10-1)/2=45，本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设有窗体的Form_MouseMove事件过程如下：Private Sub Form_MouseMove(Button As Integer， Shift As Integer， X As Single， Y As Single) If(Button And 3)＝3 Then Print "检查按键" End IfEnd Sub关于上述过程，以下叙述中正确的是( )。
如下图所示，Cisco 3548交换机A与B之间需传输名为VL10（ID号为10）和VL15（ID号为15）的VLAN信息。下列为交换机A的g0/1端口分配VLAN的配置，正确的是（）。
下列各种事件中，不属于I/O中断的事件是
标签
