设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（ ）。
- A.冒泡排序
- B.快速排序
- C.简单插入排序
- D.堆排序
热度🔥1,004
参考答案：D
解析：打开微信小程序查看本题解析
扫码免费计算机二级刷题
2024年计算机等级考试题库
推荐
在黑盒测试方法中，设计测试用例的主要根据是( )。
下列关于查询设计视图"设计网格"各行作用的叙述中，错误的是( )。
若有以下程序
#include
#define N 4
void fun(int a[][N], int b[], int flag)
{ int i,j;
for(i=0; i a[i][j]) : (b[i] < a[i][j]))
b[i] = a[i][j];
}
}
main( )
{ int x[N][N]={1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16}, y[N],i;
fun(x, y, 1);
for ( i=0; i
如下关于μCOS-II/III的说法，正确的是（ ）。
定义学生选修课程的关系模式如下：SC (S#, Sn, C#, Cn,T#, G，Cr)（其属性分别为学号、姓名、课程号、课程名、授课老师号、成绩、学分）并且一门课程可由多个教师教授，则该关系的键是（ ）。
标签
