对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（ ）。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥121
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列叙述中，错误的是( )。
在设计窗体时，要输入的数据总是取自一个表或查询中记录，可以使用的控件是
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。1. 在考生文件夹下，将“Word_素材.docx”文件另存为“Word.docx”（“.docx”为扩展名），后续操作均基于此文件，否则不得分。2. 取消文档中的行号显示；将纸张大小设置为A4，上、下页边距为2.7厘米，左、右页边距为2.8厘米，页眉和页脚距离边界皆为1.6厘米。3. 接受审阅者文晓雨对文档的所有修订，拒绝审阅者李东阳对文档的所有修订。4. 为文档添加摘要属性，作者为“林凤生”，然后再添加如下所示的自定义属性：5. 删除文档中的全角空格和空行，检查文档并删除不可见内容。在不更改“正文”样式的前提下，设置所有正文段落的首行缩进2字符。6. 为文档插入“透视”型封面，其中标题占位符中的内容为“鲜为人知的秘密”，副标题占位符中的内容为“光学器材如何助力西方写实绘画”，摘要占位符中的内容为“借助光学器材作画的绝非维米尔一人，参与者还有很多，其中不乏名家大腕，如杨·凡·埃克、霍尔拜因、伦勃朗、哈里斯和委拉斯开兹等等，几乎贯穿了15世纪之后的西方绘画史。”，上述内容的文本位于文档开头的段落中，将所需部分移动到相应占位符中后，删除多余的字符。7. 删除文档中所有以“a”和“b”开头的样式；为文档应用名为“正式”的样式集，并阻止快速样式集切换；修改标题1样式的字体为黑体，文本和文本下方的边框线颜色为蓝色，并与下段同页；将文档中字体颜色为红色的6个段落设置为标题1样式。8. 保持纵横比不变，将图1到图10的图片宽度都调整为10厘米，居中对齐并与下段同页；对所有图片下方颜色为绿色的文本应用题注样式，并居中对齐。9. 将文档中所有脚注转换为尾注，编号在文档正文中使用上标样式，并为其添加“[]”，如“[1]、[2]、[3]…”；将尾注上方的尾注分隔符（横线）替换为文本“参考文献”。10. 在文档正文之后（尾注之前）按照如下要求创建索引，完成效果可参考考生文件夹中的“索引参考.png”图片：① 索引开始于一个新的页面；② 标题为“画家与作品名称索引”；③ 索引条目按照画家名称和作品名称进行分类，条目内容储存在文档“画家与作品.docx”中，其中1-7行为作品名称，以下的为画家名称。④ 索引样式为“流行”，分为两栏，按照拼音排序，类别为“无”。⑤ 索引生成后将文档中的索引标记项隐藏。11. 在文档右侧页边距插入样式为“大型（右侧）”的页码，首页不显示页码，第2页从1开始显示，然后更新索引。
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为（ ）。
标签
