设序列长度为n，在最坏情况下比较次数低于O(n2)的排序方法是（ ）。
- A.直接插入排序
- B.希尔排序
- C.冒泡排序
- D.快速排序
热度🔥712
参考答案：B
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int a=1,b=1;
while(a--)
b--;
printf("%d,%d\n", a,b);
}
程序的运行结果是
扩展名为scx的文件是( )。
银行家算法是应对死锁的一种算法，其实现的是
张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。1. 在考生文件夹下，将“Word素材.docx"文件另存为“Word.docx”（“.docx”为扩展名），后续操作均基于此文件，否则不得分。2. 修改文档的纸张大小为“B5”，纸张方向为横向，上、下页边距为2.5厘米，左、右页边距为2.3厘米，页眉和页脚距离边界皆为1.6厘米。3. 为文档插入“字母表型”封面，将文档开头的标题文本“西方绘画对运动的描述和它的科学基础”移动到封面页标题占位符中，将下方的作者姓名“林凤生”移动到作者占位符中，适当调整它们的字体和字号，并删除副标题和日期占位符。4. 删除文档中的所有全角空格。5. 在文档的第2页，插入“飞越型”提要栏的内置文本框，并将红色文本“一幅画最优美的地方和最大的生命力就在于它能够表现运动，画家们将运动称为绘画的灵魂。——拉玛左（16世纪画家）”移动到文本框内。6. 将文档中8个字体颜色为蓝色的段落设置为“标题1”样式，3个字体颜色为绿色的段落设置为“标题2”样式，并按照下表要求修改“标题1”和“标题2”样式的格式：7. 新建“图片”样式，应用于文档正文中的10张图片，并修改样式为居中对齐和与下段同页；修改图片下方的注释文字，将手动的标签和编号“图1”到“图10”替换为可以自动编号和更新的题注，并设置所有题注内容为居中对齐，小四号字，中文字体为黑体，西文字体为Arial，段前、段后间距为0.5行；修改标题和题注以外的所有正文文字的段前和段后间距为0.5行。8. 将正文中使用黄色突出显示的文本“图1”到“图10”替换为可以自动更新的交叉引用，引用类型为图片下方的题注，只引用标签和编号。9. 在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献的来源为文档“参考文献.xml”。10. 在标题“人名索引”下方插入格式为“流行”的索引，栏数为2,排序依据为拼音，索引项来自于文档“人名.docx”；在标题“参考文献”和“人名索引”前分别插入分页符，使它们位于独立的页面中（文档最后如存在空白页，将其删除）。11. 为文档除了首页外，在页脚正中央添加页码，正文页码自1开始，格式为“ I,II,III…”。12. 为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。
标签
