对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥220
参考答案：D
解析：
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。复制题目向AI提问
，其他的都是n(n－1)/2。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
将E－R图转换为关系模式时，实体和联系都可以表示为( )。
有以下程序
#include
struct tt
{ int x; struct tt *y; } *p;
struct tt a[4]={20,a+1,15,a+2,30,a+3,17,a};
main()
{ int i;
p=a;
for(i=1; ix ); p=p->y; }
}
程序的运行结果是
若有以下程序
#include
#define S(x) (x)*(x)
#define T(x) S(x)/S(x)+1
main()
{ int k=3, j=2;
printf("%d,%d\n", S(k+j),T(k+j) );
}
则程序的输出结果是
主要用于描述对象在空间中如何交互，即除了动态交互，也直接描述了对象是如何链接在一起的UML图是（）
下面是关于嵌入式系统使用的存储器的叙述，其中正确的是：（ ）。
