堆排序最坏情况下的时间复杂度为（ ）。
- A.O(n1.5)
- B.O(log2n)
- C.O(nlog2n)
- D.O(n(n-1)/2)
热度🔥296
参考答案：C
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为C。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下关于字段的叙述中，错误的是
关于分布式数据库，下列说法正确的是（）。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档"第3-5节.pptx"，前两节内容存放在文本文件"第1-2节. pptx"中。小张需要按下列要求完成课件的整合制作： （1） 为演示文稿"第1-2节.pptx"指定一个合适的设计主题；为演示文稿 "第3-5节.pptx"指定另一个设计主题，两个主题应不同。 （2） 将演示文稿"第3-5节.pptx"和"第1-2节.pptx"中的所有幻灯片合并到"物理课件.pptx"中，要求所有幻灯片保留原来的格式。以后的操作均在文档"物理课件.pptx"中进行。 (3) 在"物理课件.pptx"的第3张幻灯片之后插入一张版式为"仅标题"的幻灯片，输入标题文字"物质的状态"，在标题下方制作一张射线列表式关系图，样例参考"关系图素材及样例.docx"，所需图片在考生文件夹中。为该关系图添加适当的动画效果，要求同一级别的内容同时出现、不同级别的内容先后出现。 (4) 在第6张幻灯片后插入一张版式为"标题和内容"的幻灯片，在该张幻灯片中插入与素材"蒸发和沸腾的异同点.docx"文档中所示相同的表格，并为该表格添加适当的动画效果。 (5) 将第4张、第7张幻灯片分别链接到第3张、第6张幻灯片的相关文字上。 (6) 除标题页外，为幻灯片添加编号及页脚，页脚内容为"第一章 物态及其变化"。 (7) 为幻灯片设置适当的切换方式，以丰富放映效果。
在考生文件夹下打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。吴明是某房地产公司的行政助理，主要负责开展公司的各项活动，并起草各种文件。为丰富公司的文化生活，公司将定于2013年10月21日下午15:00时在会所会议室以爱岗敬业“激情飞扬在十月，创先争优展风采”为主题的演讲比赛。比赛需邀请评委，评委人员保存在名为“评委.docx”的Word文档中，公司联系电话为021-6666688888。根据上述内容制作请柬，具体要求如下：1. 制作一份请柬，以“董事长：李科勒”名义发出邀请，请柬中需要包含标题、收件人名称、演讲比赛时间、演讲比赛地点和邀请人。2. 对请柬进行适当的排版，具体要求：改变字体、调整字号，且标题部分（“请柬”）与正文部分（以“尊敬的XXX”开头）采用不相同的字体和字号，以美观且符合中国人阅读习惯为准。3. 在请柬的左下角位置插入一幅图片（图片自选），调整其大小及位置，不影响文字排列、不遮挡文字内容。4. 进行页面设置，加大文档的上边距；为文档添加页脚，要求页脚内容包含本公司的联系电话。5. 运用邮件合并功能制作内容相同、收件人不同（收件人为“评委.docx”中的每个人，采用导入方式）的多份请柬，要求先将合并主文档以“请柬1.docx”为文件名进行保存，再进行效果预览后生成可以单独编辑的单个文档“请柬2.docx”。
标签
