堆排序最坏情况下的时间复杂度为（ ）。
- A.O(n1.5)
- B.O(nlog2n)
- C.O(n(n-1)/2)
- D.O(log2n)
热度🔥360
参考答案：B
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序
#include
char *a="you";
char b[ ]="Welcome you to China!";
main()
{ int i, j=0; char *p;
for ( i=0; b[i] !='\0'; i++ )
{ if (*a == b[i])
{ p=a;
for (j=i; *p!='\0'; j++)
{ if (*p != b[j]) break;
p++;
}
if (*p=='\0') break;
}
}
printf("%s", &b[i]);
}
则程序的输出结果是
以下能正确输出字符a 的语句是
若SQL语句中的ORDER BY短语中指定了多个字段，则( )。
软件质量模型中"互操作性"是属于以下哪一个质量特性的子特性
文档"北京政府统计工作年报.docx"是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作： （1）将文档中的西文空格全部删除。 （2） 将纸张大小设为16开，上边距设为3.2 cm、下边距设为3cm，左右页边距均设为2.5cm。 （3） 利用素材前三行内容为文档制作一个封面页，令其独占一页（参考样例见文件"封面样例.png">）。 （4）将标题"（三）咨询情况"下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加美观。基于该表格数据，在表格下方插入一个饼图，用于反映各种咨询形式所占比例，要求在饼图中仅显示百分比。 （5）将文档中以"一、"、"二、"……开头的段落设为"标题1"样式；以"（一）"、"（二）"……开头的段落设为"标题2" 样式；以 "1、"、"2、"……开头的段落设为"标题3"样式。 （6）为正文第3段中用红色标出的文字"统计局队政府网站"添加超链接，链接地址为"http://www.bjstats.gov.cn/"。同时在"统计局队政府网站"后添加脚注，内容为"http://www.bjstats.gov.cn"。 （7） 将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。 （8）在封面页与正文之间插入目录，目录要求包含标题第1-3级及对应页号。目录单独占用一页，且无须分栏。 （9） 除封面页和目录页外，在正文页上添加页眉，内容为文档标题"北京市政府信息公开工作年度报告"和页码，要求正文页码从第1页开始，其中奇数页眉居右显示，页码在标题右侧，偶数页眉居左显示，页码在标题左侧。 （10）将完成排版的文档先以原Word格式即文件名"北京政府统计工作年报.docx"进行保存，再另行生成一份同名的PDF文档进行保存。
标签
