设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（ ）。
- A.冒泡排序
- B.快速排序
- C.简单插入排序
- D.堆排序
热度🔥1,034
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
执行
k = 0
Do Until k >= 3
x = x + 2
k = k + 1
Loop
下列程序段后，变量 x 的值是
命令按钮Command1的单击事件过程如下：Private Sub Command1_Click() Dim a(10， 10)As Integer x＝0 For i＝1 To 3 For j＝1 To 3 a(i， j)＝i * 2 Mod j If x<a(i， j)Then x＝a(i， j) Next Next Print xEnd Sub执行上述事件过程后，窗体上显示的是( )。
学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，关系表达式πS#,C#(SC)/S表示（ ）。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。
标签
