在最坏情况下，堆排序的时间复杂度是（ ）。
- A.O(n1.5)
- B.O(nlog2n)
- C.O(log2n)
- D.O(n2)
热度🔥225
参考答案：B
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
假设所有的选课成绩都已确定。显示“101”号课程成绩中最高的10%记录信息，正确的SQL命令是( )。
在一台Cisco路由器上，只允许IP地址为212.78.4.100/24的主机和202.34.76.64/26子网上的所有主机远程登录路由器，下列正确的access-list配置是（）。
下面是关于嵌入式系统使用的存储器的叙述，其中正确的是：（ ）。
在采用页式存储管理方案的系统中，逻辑地址用32位表示，内存分块大小为210。则用户程序最多可划分成多少页？
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片.docx"文件示例效果，帮助他完成演示文稿的制作。1. 依据考生文件夹下的“文本内容.docx"文件中的文字创建共包含14张幻灯片的演示文稿，将其保存为“PPT.pptx”（“.pptx”为扩展名），后续操作均基于此文件，否则不得分。2. 为演示文稿应用考生文件夹中的自定义主题“历史主题.thmx”，并按照如下要求修改幻灯片版式：3. 除标题幻灯片外，将其他幻灯片的标题文本字体全部设置为微软雅黑、加粗；标题以外的内容文本字体全部设置为幼圆。4. 设置标题幻灯片中的标题文本字体为方正姚体，字号为60,并应用“靛蓝;强调文字颜色2:深色50%”的文本轮廓；在副标题占位符中输入“过程和影响”文本，适当调整其字体、字号和对齐方式。5. 在第2张幻灯片中，插入考生文件夹下的“图片1.png”图片，将其置于项目列表下方，并应用恰当的图片样式。6. 在第5张幻灯片中，插入布局为“垂直框列表”的SmartArt图形，图形中的文字参考“文本内容.docx"文件；更改SmartArt图形的颜色为“彩色轮廓-强调文字颜色6”；为SmartArt图形添加“淡出”的动画效果，并设置为在单击鼠标时逐个播放，再将包含战场名称的6个形状的动画持续时间修改为1秒。7. 在第6~9张幻灯片的图片占位符中，分别插入考生文件夹下的图片“图片2.png”、“图片3.png”、“图片4.p”、 “图片5.png”，并应用恰当的图片样式；设置第6张幻灯片中的图片在应用黑白模式显示时，以“黑中带灰”的形式呈现。8.适当调整第10~14张幻灯片中的文本字号；在第11张幻灯片文本的下方插入3个同样大小的“圆角矩形”形状，并将其设置为顶端对齐及横向均匀分布；在3个形状中分别输入文本“成立联合国”、“民族独立”和“两极阵营”，适当修改字体和颜色；然后为这3个形状插入超链接，分别链接到之后标题为“成立联合国”、“民族独立”和“两极阵营”的3张幻灯片；为这3个圆角矩形形状添加“劈裂”进入动画效果，并设置单击鼠标后从左到右逐个出现，每两个形状之间的动画延迟时间为0.5秒。9. 在第12~14张幻灯片中，分别插入名为“第一张”的动作按钮，设置动作按钮的高度和宽度均为2厘米，距离幻灯片左上角水平1.5厘米，垂直15厘米，并设置当鼠标移过该动作按钮时，可以链接到第11张幻灯片；隐藏第12~14张幻灯片。10. 除标题幻灯片外，为其余所有幻灯片添加幻灯片编号，并且编号值从1开始显示。11. 为演示文稿中的全部幻灯片应用一种合适的切换效果，并将自动换片时间设置为20秒。
标签
