堆排序最坏情况下的时间复杂度为（ ）。
- A.O(n1.5)
- B.O(log2n)
- C.O(nlog2n)
- D.O(n(n-1)/2)
热度🔥301
参考答案：C
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为C。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
#include
#include
typedef struct { char name[9]； char sex； int score[2]； } STU；
STU f (STU a)
{ STU b＝{"Zhao"， 'm'， 85， 90}；
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， 92 }， d；
d ＝ f(c)；
printf ("%s，%c，%d，%d， "， d.name， d.sex， d.score[0]， d.score[1])；
printf ("%s，%c，%d，%d\n"， c.name， c.sex， c.score[0]， c.score[1])；
}
程序运行后的输出结果是( )。
差异备份、增量备份、完全备份三种备份策略的备份速度由快到慢依次为（）
学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，检索课号为2且成绩及格的学生学号的表达式为（ ）。
在 Word 中编辑文档时，希望表格及其上方的题注总是出现在同一页上，最优的操作方法是（ ）。
标签
