下列各组排序法中，最坏情况下比较次数相同的是（ ）。
- A.简单插入排序与希尔排序
- B.简单选择排序与堆排序
- C.希尔排序与堆排序
- D.冒泡排序与快速排序
热度🔥1,029
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（ ）。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
删除视图myview的命令是( )。
文档"北京政府统计工作年报.docx"是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作： （1）将文档中的西文空格全部删除。 （2） 将纸张大小设为16开，上边距设为3.2 cm、下边距设为3cm，左右页边距均设为2.5cm。 （3） 利用素材前三行内容为文档制作一个封面页，令其独占一页（参考样例见文件"封面样例.png">）。 （4）将标题"（三）咨询情况"下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加美观。基于该表格数据，在表格下方插入一个饼图，用于反映各种咨询形式所占比例，要求在饼图中仅显示百分比。 （5）将文档中以"一、"、"二、"……开头的段落设为"标题1"样式；以"（一）"、"（二）"……开头的段落设为"标题2" 样式；以 "1、"、"2、"……开头的段落设为"标题3"样式。 （6）为正文第3段中用红色标出的文字"统计局队政府网站"添加超链接，链接地址为"http://www.bjstats.gov.cn/"。同时在"统计局队政府网站"后添加脚注，内容为"http://www.bjstats.gov.cn"。 （7） 将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。 （8）在封面页与正文之间插入目录，目录要求包含标题第1-3级及对应页号。目录单独占用一页，且无须分栏。 （9） 除封面页和目录页外，在正文页上添加页眉，内容为文档标题"北京市政府信息公开工作年度报告"和页码，要求正文页码从第1页开始，其中奇数页眉居右显示，页码在标题右侧，偶数页眉居左显示，页码在标题左侧。 （10）将完成排版的文档先以原Word格式即文件名"北京政府统计工作年报.docx"进行保存，再另行生成一份同名的PDF文档进行保存。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析： （1） 新建一个空白Excel文档，将工作表sheet1更名为"第五次普查数据"，将sheet2更名为"第六次普查数据"，将该文档以"全国人口普查数据分析.xlsx"为文件名进行保存。 （2） 浏览网页"第五次全国人口普查公报.htm"，将其中的"2000年第五次全国人口普查主要数据"表格导入到工作表"第五次普查数据"中；浏览网页"第六次全国人口普查公报.htm"，将其中的"2010年第六次全国人口普查主要数据"表格导入到工作表"第六次普查数据"中（要求均从A1单元格开始导入，不得对两个工作表中的数据进行排序）。 （3） 对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口数列的数字格式设为带千分位分隔符的整数。 （4）将两个工作表内容合并，合并后的工作表放置在新工作表"比较数据"中（自A1单元格开始），且保持最左列仍为地区名称、A1单元格中的列标题为"地区"，对合并后的工作表适当的调整行高列宽、字体字号、边框底纹等，使其便于阅读。以"地区"为关键字对工作表"比较数据"进行升序排列。 （5）在合并后的工作表"比较数据"中的数据区域最右边依次增加"人口增长数"和"比重变化"两列，计算这两列的值，并设置合适的格式。其中：人口增长数=2010年人口数-2000年人口数；比重变化=2010年比重-2000年比重。 （6） 打开工作簿"统计指标.xlsx"，将工作表"统计数据"插入到正在编辑的文档"全国人口普查数据分析.xlsx"中工作表"比较数据"的右侧。 （7） 在工作簿"全国人口普查数据分析.xlsx"的工作表"比较数据"中的相应单元格内填入统计结果。 （8） 基于工作表"比较数据"创建一个数据透视表，将其单独存放在一个名为"透视分析"的工作表中。透视表中要求筛选出2010年人口数超过5000万的地区及其人口数、2010年所占比重、人口增长数，并按人口数从多到少排序。最后适当调整透视表中的数字格式。（提示：行标签为"地区"，数值项依次为2010年人口数、2010年比重、人口增长数）。
标签
