对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥234
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设窗体的名称为Form1，标题为Win，则窗体的MouseDown事件过程的过程名是( )。
下列关于Windows 2003系统DHCP服务器的描述中，正确的是（）。
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为“开支明细表.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析：1.在工作表“小赵的美好生活”的第一行添加表标题“小赵2013年开支明细表”，并通过合并单元格，放于整个表的上端、居中。2.将工作表应用一种主题，并增大字号，适当加大行高列宽，设置居中对齐方式，除表标题“小赵2013年开支明细表”外为工作表分别增加恰当的边框和底纹以使工作表更加美观。3.将每月各类支出及总支出对应的单元格数据类型都设为“货币”类型，无小数、有人民币货币符号。4.通过函数计算每个月的总支出、各个类别月均支出、每月平均总支出；并按每个月总支出升序对工作表进行排序。5.利用“条件格式”功能：将月单项开支金额中大于1000元的数据所在单元格以不同的字体颜色与填充颜色突出显示；将月总支出额中大于月均总支出110%的数据所在单元格以另一种颜色显示，所用颜色深浅以不遮挡数据为宜。6.在“年月”与“服装服饰”列之间插入新列“季度”，数据根据月份由函数生成，例如：1至3月对应“1季度”、4至6月对应“2季度”……7.复制工作表“小赵的美好生活”，将副本放置到原表右侧；改变该副本表标签的颜色，并重命名为“按季度汇总”；删除“月均开销”对应行。8.通过分类汇总功能，按季度升序求出每个季度各类开支的月均支出金额。9.在“按季度汇总”工作表后面新建名为“折线图”的工作表，在该工作表中以分类汇总结果为基础，创建一个带数据标记的折线图，水平轴标签为各类开支，对各类开支的季度平均支出进行比较，给每类开支的最高季度月均支出值添加数据标签。
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。1. 在考生文件夹下，将“Word素材.docx”文件另存为“Word.docx”(“.docx”为文件扩展名)，后续操作均基于此文件，否则不得分。2. 调整纸张大小为A4,左、右页边距为2cm，上、下页边距为2.3cm。3. 将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距，将表格外的所有英文字体设为Time New Roman、四号，表格中内容的字体、字号、段落格式不变。4. 为第一段“企业质量管理浅析”应用样式“标题1”，并居中对齐。为“一、”、“二、”、“三、”、“四、”、“五、”、“六、”对应的段落应用样式“标题2”。5. 为文档中蓝色文字添加某一类项目符号。6. 将表格及其上方的表格标题“表1质量信息表”排版在1页内，并将该页纸张方向设为横向，将标题段“表1质量信息表”置于表上方居中，删除表格最下面的空行，调整表格宽度及高度。7. 将表格按“反馈单号”从小到大的顺序排序，并为表格应用一种内置表格样式，所有单元格内容为水平和垂直都居中对齐。8. 在文档标题“企业质量管理浅析”之后、正文“有人说：产量是……”之前插入仅包含第2级标题的目录，目录及其上方的文档标题单独作为1页，将目录项设为三号字、3倍行距。9. 为目录页添加首页页眉“质量管理”，居中对齐。在文档的底部靠右位置插入页码，页码形式为“第几页共几页”（注意：页码和总页数应当能够自动更新）， 目录页不显示页码且计入总页数，正文页码从第1页开始。最后更新目录页码。10. 为表格所在的页面添加编辑限制保护，不允许随意对该页内容进行编辑修改，并设置保护密码为空。11. 为文档添加文字水印“质量是企业的生命”，格式为宋体、字号80、斜式、黄色、半透明。
