设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.105
- B.55
- C.15
- D.75
热度🔥805
参考答案：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年计算机等级考试题库
推荐
下面不属于软件测试实施步骤的是
下列程序段执行以后，内存变量y的值是( )。x＝34567y＝0DO WHILE x>0 y＝x%10＋y*10 x＝int(x/10)ENDDO
通常为了保证文件系统中数据的安全而采用备份技术。那么，将上次备份后新增加的数据进行备份，该方法称为
在科技馆工作的小文需要制作一份介绍诺贝尔奖的PowerPoint演示文稿，以便为科普活动中的参观者进行讲解。按照下列要求，帮助他完成此项任务。 1. 在考生文件夹下，将“PPT素材.pptx”文件另存为“PPT.pptx”（“.pptx”为文件扩展名），后续操作均基于此文件，否则不得分。 2. 为演示文稿应用“茅草”主题和“基本”主题字体。 3. 将第2张幻灯片中标题下的文本转换为“梯形列表”布局的SmartArt图形，并分别将3个形状超链接至第3、7、11张幻灯片。 4. 修改第3、7、11张幻灯片为“节标题”版式。 5. 参考样例文件“幻灯片5.png”中的完成效果，在第5张幻灯片中完成下列操作： ① 修改为“比较”版式。 ② 左上方占位符文本为“奖牌”，右上方占位符文本为“奖金”，并将这两处文本左对齐。 ③ 在左下方占位符中插入图片“奖牌.jpg”，删除图片中的白色背景，添加图片边框，设置图片边框颜色与幻灯片边框颜色相同。 ④ 根据幻灯片外部的数据源，在右下方占位符中插入带平滑线和数据标记的散点图，并设置不显示图表图例、网格线、坐标轴和图表标题；将数据标记设置为圆形、大小为7、填充颜色为“白色,文字1”，在图表区内为每个数据标记添加包含年份和奖金数额的文本框注释；添加图表区边框，并设置边框颜色与幻灯片边框颜色相同。 6. 将第6张幻灯片中标题下的文本转换为“交替流”布局的SmartArt图形（完成效果参考样例文件“评选流程.png”），为SmartArt图形应用“淡出”进入动画效果，并设置效果选项为“逐个”。 7. 修改第8～10张幻灯片为“两栏内容”版式，并在右侧占位符中分别插入图片“萨特.jpg”、“希格斯.jpg”和“伦琴.jpg”，适当调整图片和文字的大小，并为这3张图片分别应用不同的图片样式。 8. 修改第12～14张幻灯片为“内容与标题”版式，将幻灯片中原先的标题和文字内容分别放置到标题占位符和文本占位符中，在右侧的内容占位符中分别插入图片“早期风格.jpg”、“现代风格.jpg”和“文学奖证书.jpg”，适当调整图片的大小，并为这3张图片应用“矩形投影”图片样式。 9. 在第15张幻灯片中，将左右两个文本框上下居中对齐，为右侧文本框中的文本应用“淡出”进入动画效果，并设置动画文本按字/词显示、字/词之间延迟百分比的值为20；将右侧文本框中的文字转换为繁体。 10. 按照下列要求对演示文稿分节，并为每一节添加不同的幻灯片切换效果。 11. 分别在“第1部分”、“第2部分”和“第3部分”3节最后一张幻灯片中添加名称为“后退或前一项”的动作按钮，按钮大小为高1厘米、宽1.4厘米，距幻灯片左上角水平距离为23.3厘米、垂直距离为17.33厘米，并设置单击该按钮时可返回第2张幻灯片。 12. 为演示文稿添加幻灯片编号，并设置在标题幻灯片中不显示；编号位置位于每张幻灯片底部正中。
小许正在使用Excel表格分析中国主要城市的空气质量，根据下列要求帮助她完成数据整理和分析工作。 （1）在考生文件夹下，将“Excel素材.xlsx”文件另存为“Excel.xlsx”（“.xlsx”为扩展名），后续操作均基于此文件，否则不得分。 （2）删除“广州”、“北京”和“上海”3张工作表中的全部超链接，并将这3张工作表中“日期”列数字格式都修改为“××年×月×日”格式，例如“16年5月8日”。 （3）根据“空气质量指数说明”工作表中的空气质量分级标准，在“广州”、“北京”和“上海”3张工作表的第I列和第J列分别统计每天空气“AQI指数”所对应的“空气质量指数级别”和“空气质量指数类别”。（4）设置“广州”、“北京”和“上海”3张工作表中数据区域的格式： ① 为3个工作表数据区域的标题行设置适当的单元格填充颜色、字体颜色，并为3个工作表数据区域添加所有框线。 ② 在“北京”工作表中，比较每天的PM2.5和PM10数值，将同一天中数值较大的单元格颜色填充为红色、字体颜色设置为“白色，背景1”。 ③ 在“上海”工作表中，如果某天PM2.5和PM10的数值都不小于100，则将该天整行记录的字体颜色都设置为红色。 ④ 在“广州”工作表中，如果某天为周末（周六或周日），且AQI指数大于广州市AQI指数的全年平均值，则将该天整行记录的字体颜色设置为红色。 （5）取消保护工作簿，调整工作表标签的顺序，自左至右分别为“北京”、“上海”、“广州”和“空气质量指数说明”。（6）参照考生文件夹下“数据透视表和数据透视图.png”文件中的样例效果，按照如下要求，在新的工作表中创建数据透视表和数据透视图： ① 数据透视表置于A1:B16单元格区域，可以显示每个城市1-12月AQI指数的平均值，不显示总计值，数值保留0位小数，并修改对应单元格中的标题文字。 ② 数据透视图置于C1:N16单元格区域中，图表类型为带数据标记的折线图。 ③ 数据透视图中不显示纵坐标轴、图例和网格线。 ④ 数据透视图数据标记类型为实心圆圈，大小为7。 ⑤ 数据透视图显示数据标签，且当数据标签的值大于100时，标签字体颜色为红色（颜色应可以根据选择城市的不同而自动变化）。 ⑥ 数据透视图图表标题为城市名称，且应当随数据透视表B1单元格中所选择城市的变化而自动更新。 ⑦ 隐藏数据透视图中的所有按钮。 ⑧ 将数据透视表和数据透视图所在工作表命名为“月均值”，并置于所有工作表右侧。 ⑨ 将数据透视图最终显示的城市切换为“北京”。（7）按照如下要求设置文档的页面布局： ① 设置“广州”、“北京”和“上海”3张工作表中标题所在行，使得在打印时，会在每页重复出现。 ② 将所有工作表的纸张方向设置为横向，并适当调整每张工作表的列宽和页边距，使得每个工作表中表格和图表的宽度不超过一页。 ③ 为整个工作簿添加页脚，格式为“页码 of 总页数”（例如“3 of 10”），且位于页脚正中。
标签
