设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为（ ）。
- A.820
- B.780
- C.40
- D.41
热度🔥1,158
参考答案：B
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=40，故40*(40-1)/2=780，本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是( )。
如有数组声明语句Dim a(2,－3 to 2,4)，则数组a包含元素的个数是( )。
利用游标机制可以实现对查询结果集的逐行操作。下列关于SQL Server 2008中游标的说法中，错误的是（）
在不同类型的操作系统中，批处理操作系统的缺点是
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开"计算机设备全年销量统计表.xlsx"，帮助文涵完成以下操作：1. 将"sheet1"工作表命名为"销售情况"，将"sheet2"命名为"平均单价"。2. 在"店铺"列左侧插入一个空列，输入列标题为"序号"，并以001、002、003 ……的方式向下填充该列到最后一个数据行。3. 将工作表标题跨列合并后居中并适当调整其字体、加大字号，并改变字体颜色。适当加大数据表行高和列宽，设置对齐方式及销售额数据列的数值格式（保留2位小数），并为数据区域增加边框线。4. 将工作表"平均单价"中的区域B3:C7定义名称为"商品均价"。运用公式计算工作表"销售情况"中F列的销售额，要求在公式中通过VLOOKUP函数自动在工作表"平均单价"中查找相关商品的单价，并在公式中引用所定义的名称"商品均价"。5. 为工作表"销售情况"中的销售数据创建一个数据透视表，放置在一个名为"数据透视分析"的新工作表中，要求针对各类商品比较各门店每个季度的销售额。其中：商品名称为报表筛选字段，店铺为行标签，季度为列标签，并对销售额求和。最后对数据透视表进行格式设置，使其更加美观。6. 根据生成的数据透视表，在透视表下方创建一个簇状柱形图，图表中仅对各门店四个季度笔记本的销售额进行比较。7. 保存"计算机设备全年销量统计表.xlsx"文件。
标签
