设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（ ）。
- A.寻找最大项
- B.堆排序
- C.快速排序
- D.顺序查找
热度🔥252
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
要将Visual FoxPro 系统菜单恢复成标准配置，可执行SET SYSMENU NOSAVE命令，然后再执行命令：
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码（高位到低位的顺序是：dp g f e d c b a）为( )。
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。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、斜式、黄色、半透明。
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是（ ）。
小李正在Word中编辑一份公司文件，他希望标题文本在规定的宽度内排列，最优的操作方法是（ ）。
标签
