下列各排序法中，最坏情况下的时间复杂度最低的是（ ）。
- A.希尔排序
- B.快速排序
- C.堆排序
- D.冒泡排序
热度🔥409
参考答案：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年计算机等级考试题库
推荐
在结构化设计方法中，一般把数据流划分为两种，即
小明希望在Excel的每个工作簿中输入数据时，字体、字号总能自动设为Calibri、9磅，最优的操作方法是（ ）。
小方正在为本部门报考会计职称的考生准备相关通知及准考证，利用考生文件夹下提供的相关素材，按下列要求帮助他完成文档的编排：(1) 新建一个空白Word文档，利用文档“准考证素材及示例.docx”中的文本素材并参考其中的示例图制作准考证主文档，以“准考证.docx”为文件名保存在考生文件夹下（“.docx”为文件扩展名），以下操作均基于此文件，否则不得分。具体制作要求如下：① 准考证表格整体水平、垂直方向均位于页面的中间位置。② 表格宽度根据页面自动调整，为表格添加任一图案样式的底纹，以不影响阅读其中的文字为宜。③ 适当加大表格第一行中标题文本的字号和字符间距。④ “考生须知”四字竖排且水平、垂直方向均在单元格内居中，“考生须知”下包含的文本以自动编号排列。(2) 为指定的考生每人生成一份准考证，要求如下：① 在主文档“准考证.docx”中，将表格中的红色文字替换为相应的考生信息，考生信息保存在考试文件夹下的Excel文档“考生名单.xlsx”中。② 标题中的考试级别信息根据考生所报考科目自动生成：“考试科目”为“高级会计实务”时，考试级别为“高级”，否则为“中级”。③ 在考试时间栏中，令中级三个科目名称（素材中蓝色文本）均等宽占用6个字符宽度。④ 表格中的文本字体均釆用“微软雅黑”、黑色、并选用适当的字号。⑤ 在“贴照片处”插入考生照片（提示：只有部分考生有照片）。⑥ 为所属“门头沟区”、且报考中级全部三个科目（中级会计实务、财务管理、经济法）或报考高级科目（高级会计实务）的考生每人生成一份准考证，并以“个人准考证.docx”为文件名保存到考生文件夹下，同时保存主文档“准考讧.docx”的编辑结果。(3)打开考生文件夹下的文档“Word素材.docx”：将其另存为“Word.docx”，以下所有的操作均基于此文件，否则不得分。① 将文档中的所有手动换行符（软回车）替换为段落标记（硬回车）。② 在文号与通知标题之间插入高2磅、宽40%、标准红色、居中排列的横线。③用文档“样式模板.docx”中的样式“标题、标题1、标题2、标题3、正文、项目符号、编号”替换本文档中的同名样式。④ 参考素材文档中的示例将其中的蓝色文本转换为一个流程图，选择适当的颜色及样式。之后将示例图删除。⑤ 将文档最后的两个附件标题分别超链接到考生文件夹下的同名文档。修改超链接的格式，使其访问前为标准紫色，访问后变为标准红色。⑥ 在文档的最后以图标形式将“个人准考证.docx”嵌入到当前文档中，任何情况下单击该图标即可开启相关文档。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开"计算机设备全年销量统计表.xlsx"，帮助文涵完成以下操作：1. 将"sheet1"工作表命名为"销售情况"，将"sheet2"命名为"平均单价"。2. 在"店铺"列左侧插入一个空列，输入列标题为"序号"，并以001、002、003 ……的方式向下填充该列到最后一个数据行。3. 将工作表标题跨列合并后居中并适当调整其字体、加大字号，并改变字体颜色。适当加大数据表行高和列宽，设置对齐方式及销售额数据列的数值格式（保留2位小数），并为数据区域增加边框线。4. 将工作表"平均单价"中的区域B3:C7定义名称为"商品均价"。运用公式计算工作表"销售情况"中F列的销售额，要求在公式中通过VLOOKUP函数自动在工作表"平均单价"中查找相关商品的单价，并在公式中引用所定义的名称"商品均价"。5. 为工作表"销售情况"中的销售数据创建一个数据透视表，放置在一个名为"数据透视分析"的新工作表中，要求针对各类商品比较各门店每个季度的销售额。其中：商品名称为报表筛选字段，店铺为行标签，季度为列标签，并对销售额求和。最后对数据透视表进行格式设置，使其更加美观。6. 根据生成的数据透视表，在透视表下方创建一个簇状柱形图，图表中仅对各门店四个季度笔记本的销售额进行比较。7. 保存"计算机设备全年销量统计表.xlsx"文件。
在 Excel 2010 中，要填充从1到100,000的序列，最佳的操作方法是（ ）。
标签
