在最坏情况下比较次数相同的是（）。 - 柠檬试题库

首页计算机公务员驾照关于

在最坏情况下比较次数相同的是（）。

A.冒泡排序与快速排序
B.简单插入排序与希尔排序
C.简单选择排序与堆排序
D.快速排序与希尔排序

热度🔥504

参考答案：A

解析：

最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n²)；希尔排序需要的比较次数为O(n^1.5)；堆排序需要的比较次数为O(nlog₂n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log₂n)。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐若有定义语句 char c='\101'; 则变量c在内存中占设F是属性组U上的一组函数依赖，下列哪一条不属于Armstrong公理系统中的基本推理规则？小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表（“Excel.xlsx” 文件），按照如下要求完成统计和分析工作：1. 将“sheet1”工作表命名为“销售情况”，将“sheet2”命名为“图书定价”。2. 在“图书名称”列右侧插入一个空列，输入列标题为“单价”。3. 将工作表标题跨列合并后居中并适当调整其字体、加大字号，并改变字体颜色。设置数据表对齐方式及单价和小计的数值格式（保留2位小数）。根据图书编号，请在“销售情况”工作表的“单价”列中，使用VLOOKUP函数完成图书单价的填充。“单价”和“图书编号”的对应关系在“图书定价”工作表中。4.运用公式计算工作表“销售情况”中H列的小计。5. 为工作表“销售情况”中的销售数据创建一个数据透视表，放置在一个名为“数据透视分析”的新工作表中，要求针对各书店比较各类书每天的销售额。其中：书店名称为列标签，日期和图书名称为行标签，并对销售额求和。6. 根据生成的数据透视表，在透视表下方创建一个簇状柱形图，图表中仅对博达书店一月份的销售额小计进行比较。7. 保存“Excel.xlsx”文件。

标签

计算机二级Office

次数

比较

需要

sup