对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥223
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
1KB的准确数值是（）。
根据域名代码规定，表示政府部门网站的域名代码是（ ）。
下面关于S3C2410中UART的叙述中，错误的是（ ）。
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请你按照如下需求，在Word.docx文档中完成制作工作：1. 将文档中“会议议程：”段落后的7行文字转换为3列、7行的表格，并根据窗口大小自动调整表格列宽。2. 为制作完成的表格套用一种表格样式，使表格更加美观。3. 为了可以在以后的邀请函制作中再利用会议议程内容，将文档中的表格内容保存至“表格”部件库，并将其命名为“会议议程”。4. 将文档末尾处的日期调整为可以根据邀请函生成日期而自动更新的格式，日期格式显示为“2014年1月1日”。5. 在“尊敬的”文字后面，插入拟邀请的客户姓名和称谓。拟邀请的客户姓名在考生文件夹下的“通讯录.xlsx”文件中，客户称谓则根据客户性别自动显示为“先生”或“女士”，例如“范俊弟（先生）”、“黄雅玲（女士）”。6. 每个客户的邀请函占1页内容，且每页邀请函中只能包含1位客户姓名，所有的邀请函页面另外保存在一个名为“Word-邀请函.docx”文件中。如果需要，删除“Word-邀请函.docx”文件中的空白页面。7. 本次会议邀请的客户均来自台资企业，因此，将“Word-邀请函.docx”中的所有文字内容设置为繁体中文格式，以便于客户阅读。8. 文档制作完成后，分别保存“Word.docx”文件和“Word-邀请函.docx”文件。9. 关闭Word应用程序，并保存所提示的文件。
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。 1.在考生文件夹下，将“PPT_素材.pptx”文件另存为“PPT.pptx”（“pptx”为扩展名），后续操作均基于此文件，否则不得分。 2.按照如下要求设计幻灯片母版： ①将幻灯片的大小修改为“全屏显示（16:9）”。 ②设置幻灯片母版标题占位符的文本格式，中文字体为微软雅黑，西文字体为Arial，并添加一种恰当的艺术字样式；设置幻灯片母版内容占位符的文本格式，中文字体为幼圆，西文字体为Arial。 ③使用考生文件夹下的“背景1.png”图片作为“标题幻灯片”版式的背景；使用“背景2.png”图片作为“标题和内容”版式、“内容与标题”版式以及“两栏内容”版式的背景。 3.将第2张、第6张和第9张幻灯片中的项目符号列表转换为SmartArt图形，布局为“梯形列表”，主题颜色为“彩色轮廓-强调文字颜色1”，并对第2张幻灯片左侧形状，第6张幻灯片中间形状，第9张幻灯片右侧形状应用“细微效果-水绿色，强调颜色5”的形状样式。 4.将第3张幻灯片中的项目符号列表转换为布局为“水平项目符号列表”的SmartArt图形，适当调整其大小，并应用恰当的SmartArt样式。 5.将第4张幻灯片的版式修改为“内容与标题”，将原内容占位符中首段文字移动到左侧文本占位符内，适当加大行距；将右侧剩余文本转换为布局为“圆箭头流程”的SmartArt图形，并应用恰当的SmartArt样式。 6.将第7张幻灯片的版式修改为“两栏内容”，参考考生文件夹中“市场规模.png”图片效果，将上方和下方表格中的数据分别转换为图表（不得随意修改原素材表格中的数据），并按如下要求设置格式： 7.在第12张幻灯片中，参考考生文件夹下的“行业趋势三.png”图片效果，适当调整表格大小、行高和列宽，为表格应用恰当的样式，取消标题行的特殊格式，并合并相应的单元格。 8.在第13张幻灯片中，参考考生文件夹下的“结束页.png”图片，完成下列任务： ①将版式修改为“空白”，并添加“蓝色，强调文字颜色1，淡色80%”的背景颜色。 ②制作与示例图“结束页.png”完全一致的徽标图形，要求徽标为由一个正圆形和一个“太阳形”构成的完整图形，徽标的高度和宽度都为6厘米，为其添加恰当的形状样式；将徽标在幻灯片中水平居中对齐，垂直距幻灯片上侧边缘2.5厘米。 ③在徽标下方添加艺术字，内容为“CLOUD SHARE”，恰当设置其样式，并将其在幻灯片中水平居中对齐，垂直距幻灯片上侧边缘9.5厘米。 9.按照如下要求，为幻灯片分节： 10.设置幻灯片切换，要求为第2节、第3节和第4节每一节应用一种单独的切换效果。 11.按照下列要求为幻灯片中的对象添加动画： 12.删除文档中的批注。
