堆排序最坏情况下的时间复杂度为（ ）。
- A.O(n1.5)
- B.O(nlog2n)
- C.O(n(n-1)/2)
- D.O(log2n)
热度🔥336
参考答案：B
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在SQL Server 2008中，设用户U1是某数据库db_datawriter角色中的成员，则U1在该数据库中有权执行的操作是（）
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作： 1. 在考生文件夹下，打开“Excel素材.xlsx”文件，将其另存为“Excel.xlsx”（“.docx”为扩展名），之后所有的操作均基于此文件，否则不得分。 2. 在“销售业绩表”工作表的“个人销售总计”列中，通过公式计算每名销售人员1月～6月的销售总和。 3. 依据“个人销售总计”列的统计数据，在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜，个人销售总计排名第一的，显示“第1名”；个人销售总计排名第二的，显示“第2名”；以此类推。 4. 在“按月统计”工作表中，利用公式计算1月～6月的销售达标率，即销售额大于60000元的人数所占比例，并填写在“销售达标率”行中。要求以百分比格式显示计算数据，并保留2位小数。 5. 在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名业绩”所对应的单元格中。要求使用人民币会计专用数据格式，并保留2位小数。 6. 依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及各部门的销售额占销售总额的比例。数据透视表效果可参考“按部门统计”工作表中的样例。 7. 在“销售评估”工作表中创建一标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和，与“计划销售额”的对比情况。图表效果可参考“销售评估”工作表中的样例。
在某评选投票工作中，李海需要在Excel中根据计票数据采集情况完成相关统计分析。具体要求如下： 1.在考生文件夹下，将“Excel素材.xlsx”文件另存为“Excel.xlsx”（“.xlsx”为扩展名），后续操作均基于此文件，否则不得分。 2.利用“省市代码”、“各省市选票数”和“各省市抽样数”工作表中的数据信息，在“各省市选票抽样率”工作表中完成统计工作，其中： ①不要改变“地区”列的数据顺序； ②各省市的选票数为各对应在“各省市选票数”工作表中的4批选票之和； ③各省市的抽样数为各对应在“各省市抽样数”工作表3个阶段分配样本数之和； ④各省市的抽样率为各对应抽样数与选票数之比，数字格式设置为百分比样式，并保留2位小数。 3.为“各省市选票抽样率”工作表的数据区域设置一个美观的表样式，并以三种不同的字体颜色和单元格底纹在“抽样率”列分别标记出最高值、最低值和高于平均抽样率值的单元格。 4.利用“省市代码”、“候选人编号”、“第一阶段结果”、“第二阶段结果”和“第三阶段结果”工作表中的数据信息，在“候选人得票情况”工作表中完成计票工作，其中： ①不要改变该工作表中各行、列的数据顺序； ②通过公式填写候选人编码所对应的候选人姓名； ③计算各候选人在每个省市的得票情况及总票数； ④在数据区域最右侧增加名为“排名”的列，利用公式计算各候选人的总票数排名； ⑤锁定工作表的前两行和前两列，确保在浏览过程中始终保持表头和候选人信息可见。 5.将“候选人得票情况”工作表复制为当前工作簿的一个新工作表，新工作表名称为“候选人得票率”。在新工作表中，将表头文字“候选人在各地区的得票情况”更改为“候选人在各地区的得票率”。 6.利用“候选人得票情况”、“各省市选票抽样率”工作表中的数据信息，在“候选人得票率”工作表中完成统计工作，其中： ①利用公式计算各候选人在不同地区的得票率（得票率指该候选人在该地区的得票数与该地区选票抽样数的比值），数字格式设置为百分比样式，并保留2位小数； ②将“总票数”列标题修改为“总得票率”，并完成该列数据的计算（总得票率指该候选人的总得票数与所有地区选票抽样总数的比值），数字格式设置为百分比样式，并保留2位小数； ③将“排名”列标题修改为“得票率最高的地区”，并根据之前的计算结果将得票率最高的地区统计至相对应单元格； ④在统计完成的得票率数据区域内，利用条件格式突出显示每个候选人得票率最高的两个地区，并将这些单元格设置为标准黄色字体、标准红色背景色填充。 7.在“候选人得票率”工作表的所有数据区域下方，根据候选人“姓名”和“总得票率”生成一个簇状柱形图图表，用以显示各候选人的总得票率统计分析。其中，图表数据系列名称为“总得票率”，数据标签仅包含值，并显示在柱状上方。
在 Excel 2010 中，将单元格B5中显示为“#”号的数据完整显示出来的最快捷的方法是（ ）。
标签
