对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥387
参考答案：D
解析：
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。复制题目向AI提问
，其他的都是n(n－1)/2。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下选项中，能用作用户标识符的是( )。
若有以下程序
#include
main()
{ int a=6, b=0, c=0;
for ( ;a; ) { b += a; a -= ++c; }
printf("%d,%d,%d\n", a,b,c);
}
则程序的输出结果是
软件生命周期是指( )。
设有m个的用户集合US={u1, …, um}，现对他们的行为数据进行处理，使得每个用户ui对应一个n维向量Vi=[vi1, …, vin]，用于表示用户ui的特征。设有函数sim(Vi, Vj)用于判定用户ui与用户uj之间的相似性。若有算法A，能根据用户间的相似性，将US划分成k个子集合，并使属于同一子集合的客户间的相似性尽可能大，不属于同一子集合的客户间的相似性尽可能小。则算法A属于一种（）
