对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥155
计算机二级office题库App
收录最新试题，随时随地刷题
参考答案：D
解析：打开微信小程序查看本题解析
扫码获取考试题库
2021年计算机等级考试题库
推荐
有以下程序：
#include
#include
typedef struct { char name[9]； char sex； int score[2]； } STU；
STU f (STU a)
{ STU b＝{"Zhao"， 'm'， 85， 90}；
int i；
strcpy( a.name， b.name )；
a.sex ＝ b.sex；
for ( i＝0； i<2； i＋＋ ) a.score[i] ＝ b.score[i]；
return a；
}
main()
{ STU c＝ { "Qian"， 'f'， 95， 92 }， d；
d ＝ f(c)；
printf ("%s，%c，%d，%d， "， d.name， d.sex， d.score[0]， d.score[1])；
printf ("%s，%c，%d，%d\n"， c.name， c.sex， c.score[0]， c.score[1])；
}
程序运行后的输出结果是( )。
P2P网络的主要结构类型分为集中式、分布式非结构化、分布式结构化和
研究量子计算机的目的是为了解决计算机中的
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“EXCEL.XLSX”中完成以下工作并保存。1. 在“销售订单”工作表的“图书编号”列中，使用VLOOKUP函数填充所对应“图书名称”的“图书编号”，“图书名称”和“图书编号”的对照关系请参考“图书编目表”工作表。2. 将“销售订单”工作表的“订单编号”列按照数值升序方式排序，并将所有重复的订单编号数值标记为紫色（标准色）字体，然后将其排列在销售订单列表区域的顶端。3. 在“2013年图书销售分析”工作表中，统计2013年各类图书在每月的销售量，并将统计结果填充在所对应的单元格中。为该表添加汇总行，在汇总行单元格中分别计算每月图书的总销量。4. 在“2013年图书销售分析”工作表中的N4:N11单元格中，插入用于统计销售趋势的迷你折线图，各单元格中迷你图的数据范围为所对应图书的1月～12月销售数据。并为各迷你折线图标记销量的最高点和最低点。5. 根据“销售订单”工作表的销售列表创建数据透视表，并将创建完成的数据透视表放置在新工作表中，以A1单元格为数据透视表的起点位置。将工作表重命名为“2012年书店销量”。6. 在“2012年书店销量”工作表的数据透视表中，设置“日期”字段为列标签，“书店名称”字段为行标签，“销量（本）”字段为求和汇总项。并在数据透视表中显示2012年期间各书店每季度的销量情况。提示：为了统计方便，请勿对完成的数据透视表进行额外的排序操作。