对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（ ）。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥143
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
打开窗体时，首先发生的事件是
某页式存储管理系统采用一级页表。如果访问内存的时间为0.4μs，快表的命中率为90%，请问有效访问时间是多少？（假设访问快表耗时为0μs）
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：1. 将考生文件夹下的“Word素材.docx”文件另存为“Word.docx”(“.docx”为扩展名），除特殊指定外后续操作均基于此文件，否则不得分。2. 将纸张大小设为A4,上、左、右边距均为2.5厘米、下边距2厘米，页眉、页脚分别距边界1厘米。3. 插入“空白（三栏）”型页眉，在左侧的内容控件中输入学校名称“北京市向阳路中学”，删除中间的内容控件，在右侧插入考生文件夹下的图片Logo.gif代替原来的内容控件，适当剪裁图片的长度，使其与学校名称共占用一行。将页眉下方的分隔线设为标准红色、2.25磅、上宽下细的双线型。插入“瓷砖型”页脚，输入学校地址“北京市海淀区中关村北大街55号 邮编：100871”。4. 对包含绿色文本的成绩报告单表格进行下列操作：根据窗口大小自动调整表格宽度，且令语文、数学、英语、物理、化学5科成绩所在的列等宽。5. 将通知最后的蓝色文本转换为一个61行6列的表格，并参照考生文件夹下的文档“回执样例.png”进行版式设置。6. 在“尊敬的”和“学生家长”之间插入学生姓名，在“期中考试成绩报告单”的相应单元格中分别插入学生姓名、学号、各科成绩、总分，以及各种的班级平均分，要求通知中所有成绩均保留两位小数。学生姓名、学号、成绩等信息存放在考生文件夹下的Excel文档“学生成绩表.xlsx”中（提示：班级各科平均分位于成绩表的最后一行）。7. 按照中文的行文习惯，对家长会通知主文档Word.docx中的红色标题及黑色文本内容的字体、字号、颜色、段落间距、缩进、对齐方式等格式进行修改，使其看起来美观且易于阅该。 要求整个通知只占用一页。8. 仅为其中学号为C121401~C121405、C121416~C121420、C121440~C121444的15位同学生成家长会通知，要求每位学生占1页内容。将所有通知页面另外保存在一个名为“正式家长会通知.doCX”的文档中（如果有必要，应删除“正式家长会通知.docx”文档中的空白页面）。9. 文档制作完成后，分别保存“Word.docx”和“正式家长会通知.docx”两个文档至考生文件夹下。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例l.jpg”、“示例2.jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：1. 打开考生文件夹下的文档“Word素材.docx”，将其另存为“Word.docx”（.docx为文件扩展名），之后所有的操作均基于此文件，否则不得分。2. 首先将文档“附件4新旧取策对比.docx”中的“标题1”、“标题2”、“标题3”及“附件正文”4个样式的格式应用到Word.docx文档中的同名样式；然后将文档“附件4新旧政策对比.docx”中全部内容插入到Word.docx文档的最下面，后续操作均应在Word.docx中进行。3. 删除文档Word.docx中所令空行和全角（中文）空格；将“第一拿”、“第二章”、“第二章”……所在段落应用“标题2”样式；将所令应用“正文1”样式的文本段落以“第一条、第二条、第三条……”的格式连续编号并替换原文中的纯文本编号、字号设为五号、首行缩进2字符。4. 在文档的开始处插入“瓷砖型提要栏”文本框，将“插入目录”标记之前的文本移动到该文本框中，要求文本框内部边距分别为左右各1厘米、上0.5厘米、下0.2厘米，为其中的文本进行适当的格式设置以使文本框高度不起过12厘米，结果可参考“示例l.jpg”。5. 在标题段落“附件3:高新技术企业证书样式”的下方插入图片“附件3证书.jpg”，为其应用恰当的图片样式、艺术效果，并改变其颜色。6. 将标题段落“附件2:高新技术企业申请基本流程”下的绿色文本参照其上方的样例转换成布局为“分段流程”的SmartArt图形，适当改变其颜色和样式，加大图形的高度和宽度，将第2级文本的字号统一设置为6.5磅，将图形中所有文本的字体设为“微软雅黑”。最后将多余的文本及样例删除。7. 在标题段落“附件1:国家重点支持的高新技术领域”的下方插入以图标方式显示的文档“附件1高新技术领域.docx”，图标名称为“国家重点支持的高新技术领域”，双击该图标应能 打开相应的文档进行阅读。8. 将标题段落“附件4:高新技术企业认定管理办法新旧政策对比”下的以连续符号“###”分隔的蓝色文本转换为一个表格，套用恰当的表格样式，在“序号”列插入自动编号1、2、3......，将表格中所有内容的字号设为小五号、在垂直方向上居中。令表格与其上方的标题“新旧政策的认定条件对比表”占用单独的横向页面，且表格与页面同宽，并适当调整表格各列列宽，结果可参考“示例2.jpg”。9. 文档的4个附件内容排列位置不正确，将其按1、2、3、4的正确顺序进行排列，但不能修改标题中的序号。10. 在文档开始的“插入目录”标记处插入只包含第1、第2两级标题的目录并替换“插入目录”标记，目录页不显示页码。自目录后的正式文本另起一页，并插入自1开始的页码于右边距内，取后更新目录。
IE浏览器收藏夹的作用是（ ）。
标签
