下列各排序法中，最坏情况下时间复杂度最小的是（ ）。
- A.希尔排序
- B.冒泡排序
- C.快速排序
- D.堆排序
热度🔥343
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为D。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算机与计算机之间的资源共享和（ ）。
在软件开发中，需求分析阶段可以使用的工具是( )。
假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是( )。
下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是（ ）。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下： 1. 演示文稿共包含八张幻灯片，分为5节，节名分别为“标题、第一节、第二节、第三节、致谢”，各节所包含的幻灯片页数分别为1、2、3、1、1张；每一节的幻灯片设为同一种切换方式，节与节的幻灯片切换方式均不同；设置幻灯片主题为“角度”。将演示文稿保存为“图解2015施政要点.pptx”，后续操作均基于此文件。 2. 第1张幻灯片为标题幻灯片，标题为“图解今年年施政要点”，字号不小于40；副标题为“2015年两会特别策划”，字号为20。 3. “第一节”下的两张幻灯片，标题为“一、经济”，展示考生文件夹下Eco1.jpg~Eco6.jpg的图片内容，每张幻灯片包含3幅图片，图片在锁定纵横比的情况下高度不低于125px；设置第一张幻灯片中3幅图片的样式为“剪裁对角线，白色”，第二张中3幅图片的样式为“棱台矩形”；设置每幅图片的进入动画效果为“上一动画之后”。 4. “第二节”下的三张幻灯片，标题为“二、民生”，其中第一张幻灯片内容为考生文件夹下Ms1.jpg~Ms6.jpg的图片，图片大小设置为100px（高）*150px（宽），样式为“居中矩形阴影”，每幅图片的进入动画效果为“上一动画之后”；在第二、三张幻灯片中，利用“垂直图片列表”SmartArt图形展示“文本素材.docx”中的“养老金”到“环境保护”七个要点，图片对应Icon1.jpg~Icon7.jpg，每个要点的文字内容有两级，对应关系与素材保持一致。要求第二张幻灯片展示3个要点，第三张展示4个要点；设置SmartArt图形的进入动画效果为“逐个”、“与上一动画同时”。 5. “第三节”下的幻灯片，标题为“三、政府工作需要把握的要点”，内容为“垂直框列表”SmartArt图形，对应文字参考考生文件夹下“文本素材.docx”。设置SmartArt图形的进入动画效果为“逐个”、“与上一动画同时”。 6. “致谢”节下的幻灯片，标题为“谢谢！”，内容为考生文件夹下的 “End.jpg” 图片，图片样式为“映像圆角矩形”。 7. 除标题幻灯片外，在其他幻灯片的页脚处显示页码。 8. 设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为10秒钟。
标签
