下列排序方法中，最坏情况下比较次数最少的是（ ）。
- A.冒泡排序
- B.简单选择排序
- C.简单插入排序
- D.堆排序
热度🔥188
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若要将计算机与局域网连接，至少需要具有的硬件是（ ）。
有以下程序
#include
#include
typedef struct { char name[9]; char sex; float score[2]; } STU;
STU f(STU A)
{ STU b={"Zhao", 'm', 85.0, 90.0}; int i;
strcpy(a.name, b.name);
a.sex = b.sex;
for (i=0; i<2; i++) a.score[i] = b.score[i];
return a;
}
main()
{ STU c={"Qian", 'f', 95.0, 92.0}, d;
d=f(c);
printf("%s,%c,%2.0f,%2.0f\n",d.name,d.sex,d.score[0],d.score[1]);
}
程序的运行结果是
有以下程序
#include
#include
typedef struct stu {
char name[10];
char gender;
int score;
} STU;
void f(char *name, char gender, int score)
{ strcpy(name, "Qian");
gender = 'f';
score = 350;
}
main()
{ STU a={"Zhao", 'm', 290}, b;
b=a;
f(b.name,b.gender,b.score);
printf("%s,%c,%d,", a.name, a.gender, a.score);
printf("%s,%c,%d\n", b.name, b.gender, b.score);
}
程序的运行结果是
8086 CPU被复位而恢复正常工作，是指
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（ ）。
标签
