设序列长度为n，在最坏情况下比较次数低于O(n2)的排序方法是（ ）。
- A.直接插入排序
- B.希尔排序
- C.冒泡排序
- D.快速排序
热度🔥729
参考答案：B
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；希尔排序需要的比较次数为O(n1.5)。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于局域网设备的描述中，错误的是（）
下列关于综合布线的描述中，错误的是（）
ARM处理器如果R1＝0x00000080，则指令MOV R0,R1, LSL#2执行后，R0的值为（ ）。
设备管理中，为了管理和分配设备建立了一个数据结构，通常称为设备表。它的作用是
小赵是某书店的销售人员，负责计算机类图书的销售情况，并按月份上报分析结果。2013年1月份时，她需要将2012年12月份的销售情况进行汇总，请根据提供的"Excel.xlsx"文件帮助她完成下列工作：1.对"Excel.xlsx"进行如下设置：将"销售统计"表中的"单价"列数值的格式设为会计专用、保留2位小数。2.对数据表"销售统计"进行适当的格式化，操作如下：合并A1：E1单元格，为标题名"12月份计算机图书销售情况统计表"设置适当的对齐方式、字体、字号以及颜色；为数据区域设置边框底纹以使工作表更加美观等。3.将工作表"销量"中的区域B3:D16定义名称为"销量信息"。在"销售统计"表中的"销量"列右侧增加一列"销售额"，根据"销售额=销量×单价"构建公式计算出各类图书的销售额。要求在公式中通过VLOOKUP函数自动在工作表"销量"中查找相关商品的具体销量。并在公式中引用所定义的名称"销量信息"。4.为"销售统计"工作表创建一个数据透视表，放在一个名为"数据透视分析"的新的工作表中。5.为数据透视表数据创建一个类型为饼图的数据透视图，设置数据标签显示在外侧，将图表的标题改为"12月份计算机图书销量"。6.将工作表另存为"计算机类图书12月份销售情况统计.xlsx"文件。
标签
