下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是（ ）。
- A.快速排序
- B.冒泡排序
- C.希尔排序
- D.简单插入排序
热度🔥318
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有商品表内容如下：
执行SQL命令：
SELECT 部门号，MAX(单价*数量) FROM 商品表 GROUP BY 部门号；
查询结果的记录数是( )。
下面选项中关于位运算的叙述正确的是
以下关于Linux的叙述，错误的是（ ）。
某公司周年庆要举办大型庆祝活动，为了答谢广大客户，公司定于2013年2月15日下午3:00，在某五星级酒店举办庆祝会。拟邀请的重要客户名单保存在名为"重要通讯录.docx"的Word文档中，公司联系电话为0551-61618588。
请按照如下要求，完成请柬的制作：
1. 制作请柬，以"CEO：李名轩"名义发出邀请，请柬中需要包含标题、收件人名称、庆祝会地点、庆祝会时间以及邀请人。
2. 在请柬的右下角位置插入一幅图片，调整其大小及位置，不可遮挡文字内容并不能影响文字排列。
3. 对请柬的内容更换字体、改变字号，且标题部分（"请柬"）与正文部分（以"尊敬的XXX"开头）采用不同的字体字号；对需要的段落设置对齐方式，适当设置左右及首行缩进，以符号国人阅读习惯及美观为标准；适当加大行间距和段间距。
4. 为文档添加页眉页脚。页眉内容包含本公司的联系电话；页脚上包含举办庆祝会的时间。
5. 运用邮件合并功能制作内容相同、收件人不同（收件人为"重要通讯录.docx"中的每个人，采用导入的方式）的多份请柬，要求先将合并主文档以"请柬0.docx"为文件名进行保存，进行效果预览后，生成可以单独编辑的单个文档，将此文档以"请柬1.docx"进行保存。
在考生文件夹下打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日（星期五）19:30-21:30在校国际会议中心举办题为"领慧讲堂--大学生人生规划"就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述活动的描述，利用Microsoft Word制作一份宣传海报（宣传海报的参考样式请参考"Word-海报参考样式.docx"文件），要求如下：1. 调整文档版面，要求页面高度35厘米，页面宽度27厘米，页边距（上、下）为5厘米，页边距（左、右）为3厘米，并将考生文件夹下的图片 "Word-海报背景图片.jpg">设置为海报背景。2. 根据"Word-海报参考样式.docx"文件，调整海报内容文字的字号、字体和颜色。3. 根据页面布局需要，调整海报内容中"报告题目"、"报告人"、"报告日期"、"报告时间"、"报告地点"信息的段落间距。4. 在"报告人："位置后面输入报告人姓名（赵蕈）。5. 在"主办：校学工处"位置后另起一页，并设置第2页的页面纸张大小为A4篇幅，纸张方向设置为"横向"，页边距为"普通"页边距定义。6. 在新页面的"日程安排"段落下面，复制本次活动的日程安排表（请参考"Word-活动日程安排.xlsx"文件），要求表格内容引用Excel文件中的内容，如若Excel文件中的内容发生变化，Word文档中的日程安排信息随之发生变化。7. 在新页面的"报名流程"段落下面，利用SmartArt，制作本次活动的报名流程（学工处报名、确认坐席、领取资料、领取门票）。8. 设置"报告人介绍"段落下面的文字排版布局为参考示例文件中所示的样式。9、插入考生文件夹下的“Pic2.jpg”照片，调整图片在文档中的大小，并放于适当位置，不要遮挡文档中的文字内容。10、调整所插入图片的颜色和图片样式，与“Word-海报参考样式.docx”文件中的示例一致。
标签
