对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（ ）。
- A.9
- B.10
- C.45
- D.90
热度🔥255
参考答案：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年计算机等级考试题库
推荐
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：
SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n
在Text3给出结果，事件代码如下：
Private Sub Command1_Click()
Dim sum As Double
m=Val(me!Text1)
n=Val(me!Text2)
sum=0
For k=1 to n
sum=sum+【 】/k
Next k
Me!text3=sum
End Sub
程序【】处应填写的语句是：
以下叙述中正确的是
阅读程序：Private Sub Form_Click() a＝0 For j＝1 To 15 a＝a＋j Mod 3 Next j Print aEnd Sub程序运行后，单击窗体，输出结果是( )。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（ ）。
消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是（ ）。
标签
