堆排序最坏情况下的时间复杂度为（ ）。
- A.O(n1.5)
- B.O(nlog2n)
- C.O(n(n-1)/2)
- D.O(log2n)
热度🔥319
参考答案：B
解析：
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
堆排序的平均和最坏情况时间复杂度都为O(nlog2n)，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
假设已用命令MODIFY MENU mymenu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是
设有如下所示ER图
下列能够正确表示该ER图的UML类图是（ ）
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作： 1. 打开考生文件夹下的工作簿“Excel素材.xlsx”，将其另存为“一二季度销售统计表.xlsx”，后续操作均基于此文件。 2. 参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中,填入各型号产品对应的单价，并计算各月销售额填入F列中。其中单价和销售额均为数值、保留两位小数、使用千位分隔符。（注意：不得改变这两个工作表中的数据顺序） 3. 在 “产品销售汇总表”中,分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。 4. 在 “产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标准红色和标准绿色标出。 5. 为“产品销售汇总表”的数据区域A1:I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。 6. 根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开始、并按一二季度销售总额从高到低进行排序。结果参见文件“透视表样例.png”。7. 将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
标签
