设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（ ）。
- A.820
- B.780
- C.40
- D.41
热度🔥1,258
参考答案：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年计算机等级考试题库
推荐
查询“书名”字段中包含“等级考试”字样的记录，应该使用的条件是( )。
在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：Dim ss As StringPrivate Sub Text1_KeyPress(KeyAscii As Integer) If Chr(KeyAscii)<>"" Then ss＝ss＋Chr(KeyAscii)End SubPrivate Sub Command1_Click() Dim m As String，i As Integer For i＝Len(ss)To 1 Step－1 m＝m＋Mid(ss，i,1) Next Text1.Text＝UCase(m)End Sub程序运行后，在文本框中输入“Number 100”，并单击命令按钮，则文本框中显示的是( )。
在下列字符中，其ASCII码值最小的一个是（ ）。
下面是面向对象主要特征之一的是（ ）。
下面描述错误的是（ ）。
标签
