对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥297
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若要使用C数学库中的sin函数，需要在源程序的头部加上
#include
关于引用数学库，以下叙述正确的是
在Ethernet帧中，前导码字段的长度是
死锁定理的描述是
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作：1. 在考生文件夹下创建一个名为“PPT.pptx”的新演示文稿(“.pptx”为文件扩展名)，后续操作均基于此文件，否则不得分。该演示文稿的内容包含在Word文档“PPT素材及设计要求.docx”中，Word素材文档中的蓝色字不在幻灯片中出现，黑色字必须在幻灯片中出现，红色字在幻灯片的备注中出现。2. 将默认的“Office主题”幻灯片母版重命名为“中国梦母版1”，并将图片“母版背景图片l.jpg”做为其背景。为第1张幻灯片应用“中国梦母版1”的“空白”版式。3. 在第1页幻灯片口插入剪贴画音频“鼓掌欢迎”，剪裁音烦只保留前0.5秒，设置自动循环播放、直到停止，且放映时隐藏音频图标。4. 插入一个新的幻灯片母版，重命名为“中国梦母版2”，其背景图片为素材文件“母版背景图片2.jpg”，将图片平铺为纹理。为从第2页开始的幻灯片应用该母版中适当的版式。5. 第2页幻灯片为目录页，标题文字为“目录”且文字方向竖排，目录项内容为幻灯片3~幻灯片7的标题文字、并釆用SmartArt图形中的垂直曲形列表显示，调整SmartArt图形大小、显示位置、颜色（强调文字颜色2的彩色填充）、三维样式等。6. 第3、4、5、6、7页幻灯片分别介绍第一到第五项具体内容，要求按照文件“PPT素材及设计要求.docx”中的要求进行设计，调整文字、图片大小，并将第3到第7页幻灯片中所有双引号中的文字更改字体、设为红色、加粗。7. 更改第4页幻灯片中的项目符号、取消第5页幻灯片中的项目符号，并为第4、5页添加备注信息。8. 第6页幻灯片用3行2列的表格来表示其中的内容，表格第1列内容分别为“强国”、“富民”“世界梦”，第2列为对应的文字。为表格应用一个表格样式、并设置单元格凹凸效果。9. 用SmartArt图形中的向上箭头流程表示第7页幻灯片中的三步曲。10. 为第2页幻灯片的SmartArt图形中的每项内容插入超链接，单击时可转到相应幻灯片。11.为每页幻灯片设计不同的切换效果；为第2至第8页幻灯片设计动画，且出现先后顺序合理。
