柠檬试题库
search
首页 计算机 公务员 驾照 关于

对长度为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年期间各书店每季度的销量情况。提示:为了统计方便,请勿对完成的数据透视表进行额外的排序操作。