堆排序最坏情况下的时间复杂度为（ ）。
- A.O(n1.5)
- B.O(nlog2n)
- C.O(n(n-1)/2)
- D.O(log2n)
热度🔥332
参考答案：B
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
索引是数据库中重要的数据结构。关于索引现有下列说法：
Ⅰ．建立索引的目的是提高查询的效率
Ⅱ．在插入、删除和更新操作中，索引可能会增加系统开销
Ⅲ．当数据库表更新大量数据后一般需要重建对应的B树索引
Ⅳ．多属性索引中，索引属性的顺序一般按照属性的长度进行排列
以上说法正确的是（）。
根据可信计算机系统评估准则（TESEC），用户能定义访问控制要求的自主保护类型系统属于（）。
下面是关于AMBA总线的叙述： Ⅰ.按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统 Ⅱ. AMBA的系统总线主要用于连接高带宽快速组件 Ⅲ. AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件 Ⅳ. 系统总线通过桥接器与外围总线互连 上述叙述中，正确的是（ ）。
“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第XX中学初二年级物理老师，李晓玲老师决定制作一个关于“天河二号”的演示幻灯片，用于学生课堂知识拓展。请你根据考生文件夹下的素材“天河二号素材.docx”及相关图片文件，帮助李老师完成制作任务，具体要求如下：1.演示文稿共包含十张幻灯片，标题幻灯片1张，概况2张，特点、技术参数、自主创新和应用领域各1张，图片欣赏3张（其中一张为图片欣赏标题页）。幻灯片必须选择一种设计主题，要求字体和色彩合理、美观大方。所有幻灯片中除了标题和副标题，其他文字的字体均设置为“微软雅黑”。演示文稿保存为“天河二号超级计算机.pptx”。2.第1张幻灯片为标题幻灯片，标题为“天河二号超级计算机”，副标题为“--2014年再登世界超算榜首”。3.第2张幻灯片采用“两栏内容”的版式，左边一栏为文字，右边一栏为图片，图片为考生文件夹下的“Image1.jpg”。4.以下的第3、4、5、6、7张幻灯片的版式均为“标题和内容”。素材中的黄底文字即为相应页幻灯片的标题文字。5.第4张幻灯片标题为“二、特点”，将其中的内容设为“垂直块列表”SmartArt对象，素材中红色文字为一级内容，蓝色文字为二级内容。并为该SmartArt图形设置动画，要求组合图形“逐个”播放，并将动画的开始设置为“上一动画之后”。6.利用相册功能为考生文件夹下的“Image2.jpg”～“Image9.jpg”8张图片“新建相册”，要求每页幻灯片4张图片，相框的形状为“居中矩形阴影”；将标题“相册”更改为“六、图片欣赏”。将相册中的所有幻灯片复制到“天河二号超级计算机.pptx”中。7.将该演示文稿分为4节，第一节节名为“标题”，包含1张标题幻灯片；第二节节名为“概况”，包含2张幻灯片；第三节节名为“特点、参数等”，包含4张幻灯片；第四节节名为“图片欣赏”，包含3张幻灯片。每一节的幻灯片均为同一种切换方式，节与节的幻灯片切换方式不同。8.除标题幻灯片外，其他幻灯片的页脚显示幻灯片编号。9.设置幻灯片为循环放映方式，如果不点击鼠标，幻灯片10秒钟后自动切换至下一张。
标签
