设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.105
- B.55
- C.15
- D.75
热度🔥820
参考答案：A
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据库设计中反映用户对数据要求的模式是（ ）。
若服务器系统年停机时间为10分钟，那么系统可用性至少达到（）。
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表（“Excel.xlsx” 文件），按照如下要求完成统计和分析工作：1. 将“sheet1”工作表命名为“销售情况”，将“sheet2”命名为“图书定价”。2. 在“图书名称”列右侧插入一个空列，输入列标题为“单价”。3. 将工作表标题跨列合并后居中并适当调整其字体、加大字号，并改变字体颜色。设置数据表对齐方式及单价和小计的数值格式（保留2位小数）。根据图书编号，请在“销售情况”工作表的“单价”列中，使用VLOOKUP函数完成图书单价的填充。“单价”和“图书编号”的对应关系在“图书定价”工作表中。4.运用公式计算工作表“销售情况”中H列的小计。5. 为工作表“销售情况”中的销售数据创建一个数据透视表，放置在一个名为“数据透视分析”的新工作表中，要求针对各书店比较各类书每天的销售额。其中：书店名称为列标签，日期和图书名称为行标签，并对销售额求和。6. 根据生成的数据透视表，在透视表下方创建一个簇状柱形图，图表中仅对博达书店一月份的销售额小计进行比较。7. 保存“Excel.xlsx”文件。
行政部李强负责本公司员工档案的日常管理，以及员工每年各项基本社会保险费用的计算。按照下列要求帮助李强完成相关数据的整理、计算、统计和分析工作： 1.将考生文件夹下的工作簿文档“Excel素材.xlsx”另存为“Excel.xlsx”（“.xlsx”为文件扩展名），之后所有的操作均基于此文件，否则不得分。操作过程中，不可以随意改变原工作表素材数据的顺序。 2.在工作表“身份证校对”中按照下列规则及要求对员工的身份证号进行正误校对： ①中国公民的身份证号由18位组成，最后一位即第18位为校验码，通过前17位计算得出。第18位校验码的计算方法是： 将身份证的前17位数分别与对应系数相乘，将乘积之和除以11，所得余数与最后一位校验码一一对应。从第1位到第17位的对应系数以及余数与校验码对应关系参见工作表“校对参数”中所列。 ②首先在工作表“身份证校对”中将身份号的18位数字自左向右分拆到对应列。 ③通过前17位数字以及工作表“校对参数”中的校对系数计算出校验码，填入V列中。 ④将原证号的第18位与计算出的校验码进行对比，比对结果填入W列，要求比对相符时输入文本“正确”，不符时输入“错误”。 ⑤如果校对结果错误，则通过设置条件格式将错误证号所在的数据行以“红色”文字、浅绿类型的颜色填充。 3.在工作表“员工档案”中，按照下列要求对员工档案数据表进行完善： ①输入每位员工的身份证号，员工编号与身份证号的对应关系见工作表“身份证校对”。如果已校对出错误，应将正确的身份证号填写入工作表“员工档案”中（假设所有错误号码都是由于最后一位校验码输错导致的）。 ②计算每位员工截止2016年12月31日的年龄，每满一年才计算一岁，一年按365天计算。 ③在“工作状态”列的空白单元格中填入文本“在职”。 ④计算每位员工在本公司工作的工龄，要求不足半年按半年计、超过半年按一年计，一年按365天计算，保留一位小数。其中，“在职”员工的工龄计算截止于2016年12月31日，离职和退休人员计算截止于各自离职或退休的时间。 ⑤计算每位员工的工龄工资，公式：工龄工资=本公司工龄×50。 ⑥计算员工的工资总额，公式：工资总额=工龄工资+签约工资+上年月均奖金。 4.在工作表“社保计算”中，按照下列要求计算每个员工本年度每月应缴社保金额： ①依据工作表“员工档案”中的数据，筛选出所有“在职”员工的“员工编号”、“姓名”和“工资总额”三列数据，依次填入B、C、D中，并按员工编号由小到大排序。 ②本市上年职工平均月工资为7086元，首先将其定义为常量“人均月工资”，然后依据下列规则计算出每位员工的“社保基数”填入相应E列中，计算时需要在公式中调用新定义的常量“人均月工资”：社保基数最低为人均月工资7086元的60%，最高为人均月工资7086元的3倍： ③每个人每个险种的应缴社保费=个人的社保基数×相应的险种费率，按照工作表“社保费率”中所列险种费率分别计算每位在职员工应缴的各险种费用，包括公司负担和个人负担部分。其中：医疗个人负担=社保基数×医疗个人负担比例＋个人额外费用3元。 ④为数据表设置恰当的数字格式，套用一个表格格式并取消自动筛选标记。 5.以工作表“社保计算”的结果为数据源，参照下列图1所示样例，自新工作表“透视分析”的A3单元格开始生成数据透视表，要求如下： ①列标题应与示例图相同。 ②按图中所示调整工资总额的数字格式。 ③改变数据透视表样式。
标签
