下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
- A.堆排序
- B.快速排序
- C.希尔排序
- D.冒泡排序
热度🔥199
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于Windows 2003系统下DHCP服务器的描述中，错误的是（）。
软件的组成包括计算机程序、相关的文档和执行给定任务的
为满足特定业务的，用于处理商务或技术数据或用于业务领域的实时控制的软件属于
晓云是企业人力资源部工作人员，现需要将上一年度的员工考核成绩发给每一位员工，按照如下要求，帮助她完成此项工作。 1. 在考生文件夹下，将“Word素材.docx”文件另存为“Word.docx”(“.docx”为文件扩展名)，后续操作均基于此文件，否则不得分。 2. 设置文档纸张方向为横向，上、下、左、右页边距都调整为2.5厘米，并添加“阴影”型页面边框。 3．参考样例效果（“参考效果.png”文件），按照如下要求设置标题格式： ① 将文字“员工绩效考核成绩报告2015年度”字体修改为微软雅黑，文字颜色修改为“红色，强调文字颜色2”，并应用加粗效果。 ② 在文字“员工绩效考核”后插入一个竖线符号。 ③ 对文字“成绩报告2015年度”应用双行合一的排版格式，“2015年度”显示在第2行。 ④ 适当调整上述所有文字的大小，使其合理显示。 4. 参考样例效果（“参考效果.png”文件），按照如下要求修改表格样式： ① 设置表格宽度为页面宽度的100%，表格可选文字属性的标题为“员工绩效考核成绩单”。 ② 合并第3行和第7行的单元格，设置其垂直框线为无；合并第4～6行、第3列的单元格以及第4～6行、第4列的单元格。 ③ 将表格中第1列和第3列包含文字的单元格底纹设置为“蓝色,强调文字颜色1,淡色80%”。 ④ 将表格中所有单元格中的内容都设置为水平居中对齐。 ⑤ 适当调整表格中文字的大小、段落格式以及表格行高，使其能够在一个页面中显示。 5. 为文档插入“空白（三栏）”式页脚，左侧文字为“MicroMacro”，中间文字为“电话：010-123456789”，右侧文字为可自动更新的当前日期；在页眉的左侧插入图片“logo.png”,适当调整图片大小，使所有内容保持在一个页面中，如果页眉中包含水平横线则应删除。 6.打开表格右下角单元格中所插入的文件对象“员工绩效考核管理办法.docx”，按照如下要求进行设置： ① 设置“MicroMacro公司人力资源部文件”文字颜色为标准红色，字号为32，中文字体为微软雅黑，英文字体为Times New Roman，并应用加粗效果；在该文字下方插入水平横线（注意：不要使用形状中的直线），将横线的颜色设置为标准红色；将以上文字和下方水平横线都设置为左侧和右侧各缩进-1.5字符。 ② 设置标题文字“员工绩效考核管理办法”为“标题”样式。 ③ 设置所有蓝色的文本为“标题1”样式，将手工输入的编号（如“第一章”）替换为自动编号（如“第1章”）；设置所有绿色的文本为“标题2”样式，并修改样式字号为小四，将手工输入的编号（如“第一条”）替换为自动编号（如“第1条”），在每一章中重新开始编号；各级自动编号后以空格代替制表符与编号后的文本隔开。 ④ 将第2章中标记为红色的文本转换为4行3列的表格，并合并最右一列2～4行的三个单元格；将第4章中标记为红色的文本转换为2行6列的表格；将两个表格中的文字颜色都设置为“黑色,文字1”。 ⑤ 删除文档中所有空行。 ⑥ 保存此文件；然后将其在考生文件夹中另存一份副本，文件名为“管理办法.docx”（“.docx”为文件扩展名），然后关闭该文档。 7. 修改“Word.docx”文件中表格右下角所插入的文件对象下方的题注文字为“指标说明”。 8．使用文件“员工考核成绩.xlsx”中的数据创建邮件合并，并在“员工姓名”、“员工编号”、“员工性别”、“出生日期”、“业绩考核”、“能力考核”、“态度考核”和“综合成绩”右侧的单元格中插入对应的合并域，其中“综合成绩”保留1位小数。 9. 在“是否达标”右侧单元格中插入域，判断成绩是否达到标准，如果综合成绩大于或等于70分，则显示“合格”，否则显示“不合格”。 10.编辑单个文档，完成邮件合并，将合并的结果文件另存为“合并文档.docx”（“.docx”为文件扩展名）。
在某评选投票工作中，李海需要在Excel中根据计票数据采集情况完成相关统计分析。具体要求如下： 1.在考生文件夹下，将“Excel素材.xlsx”文件另存为“Excel.xlsx”（“.xlsx”为扩展名），后续操作均基于此文件，否则不得分。 2.利用“省市代码”、“各省市选票数”和“各省市抽样数”工作表中的数据信息，在“各省市选票抽样率”工作表中完成统计工作，其中： ①不要改变“地区”列的数据顺序； ②各省市的选票数为各对应在“各省市选票数”工作表中的4批选票之和； ③各省市的抽样数为各对应在“各省市抽样数”工作表3个阶段分配样本数之和； ④各省市的抽样率为各对应抽样数与选票数之比，数字格式设置为百分比样式，并保留2位小数。 3.为“各省市选票抽样率”工作表的数据区域设置一个美观的表样式，并以三种不同的字体颜色和单元格底纹在“抽样率”列分别标记出最高值、最低值和高于平均抽样率值的单元格。 4.利用“省市代码”、“候选人编号”、“第一阶段结果”、“第二阶段结果”和“第三阶段结果”工作表中的数据信息，在“候选人得票情况”工作表中完成计票工作，其中： ①不要改变该工作表中各行、列的数据顺序； ②通过公式填写候选人编码所对应的候选人姓名； ③计算各候选人在每个省市的得票情况及总票数； ④在数据区域最右侧增加名为“排名”的列，利用公式计算各候选人的总票数排名； ⑤锁定工作表的前两行和前两列，确保在浏览过程中始终保持表头和候选人信息可见。 5.将“候选人得票情况”工作表复制为当前工作簿的一个新工作表，新工作表名称为“候选人得票率”。在新工作表中，将表头文字“候选人在各地区的得票情况”更改为“候选人在各地区的得票率”。 6.利用“候选人得票情况”、“各省市选票抽样率”工作表中的数据信息，在“候选人得票率”工作表中完成统计工作，其中： ①利用公式计算各候选人在不同地区的得票率（得票率指该候选人在该地区的得票数与该地区选票抽样数的比值），数字格式设置为百分比样式，并保留2位小数； ②将“总票数”列标题修改为“总得票率”，并完成该列数据的计算（总得票率指该候选人的总得票数与所有地区选票抽样总数的比值），数字格式设置为百分比样式，并保留2位小数； ③将“排名”列标题修改为“得票率最高的地区”，并根据之前的计算结果将得票率最高的地区统计至相对应单元格； ④在统计完成的得票率数据区域内，利用条件格式突出显示每个候选人得票率最高的两个地区，并将这些单元格设置为标准黄色字体、标准红色背景色填充。 7.在“候选人得票率”工作表的所有数据区域下方，根据候选人“姓名”和“总得票率”生成一个簇状柱形图图表，用以显示各候选人的总得票率统计分析。其中，图表数据系列名称为“总得票率”，数据标签仅包含值，并显示在柱状上方。
标签
