对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥247
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
世界上公认的第一台电子计算机诞生在（ ）。
以下叙述中错误的是( )。
以下能够触发文本框Change事件的操作是( )。
在TCP/IP参考模型中，提供可靠的端到端服务的层次是
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“EXCEL.XLSX”中完成以下工作并保存。1. 在“销售订单”工作表的“图书编号”列中，使用VLOOKUP函数填充所对应“图书名称”的“图书编号”，“图书名称”和“图书编号”的对照关系请参考“图书编目表”工作表。2. 将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所有重复的订单编号数值标记为紫色（标准色）字体，然后将其排列在销售订单列表区域的顶端。3. 在“2013年图书销售分析”工作表中，统计2013年各类图书在每月的销售量，并将统计结果填充在所对应的单元格中。为该表添加汇总行，在汇总行单元格中分别计算每月图书的总销量。4. 在“2013年图书销售分析”工作表中的N4:N11单元格中，插入用于统计销售趋势的迷你折线图，各单元格中迷你图的数据范围为所对应图书的1月～12月销售数据。并为各迷你折线图标记销量的最高点和最低点。5. 根据“销售订单”工作表的销售列表创建数据透视表，并将创建完成的数据透视表放置在新工作表中，以A1单元格为数据透视表的起点位置。将工作表重命名为“2012年书店销量”。6. 在“2012年书店销量”工作表的数据透视表中，设置“日期”字段为列标签，“书店名称”字段为行标签，“销量（本）”字段为求和汇总项。并在数据透视表中显示2012年期间各书店每季度的销量情况。提示：为了统计方便，请勿对完成的数据透视表进行额外的排序操作。
