对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-07-28 38

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

转载请注明原文地址:https://kaotiyun.com/show/Mn3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形。若能构成等边三角形，则返回3；若是等腰三角形，则返回2；若能构成三角形则返回1；若不能，则返回0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内容并将下
有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structA*t)；m
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
以下叙述错误的是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要

随机试题

为保证实验安全、环保地进行，实验设计中应有()方面的说明。
肾病综合征的特点是
人力资源管理的职能包括()。
甲公司为增值税一般纳税人，2×17年3月31日甲公司购入一台不需安装的设备，购买价款为200万元(不含税)，增值税税额为34万元，购入后投入行政管理部门使用。预计使用年限为5年，预计净残值为0，会计采用年限平均法计提折旧。税法规定采用双倍余额递减法计提折旧
【2011．浙江】为了达成教学目的、完成教学任务，而在对教学活动清晰认识的基础上对教学活动进行调节和控制的一系列执行过程叫作()。它是教师在现实的教学过程中对教学活动的整体性把握和推进措施。
欧洲大陆首先颁布成文宪法的国家是下列哪个国家?()
Whatdoesthemanmean?
　　MostWestAfricanlorriesarenotinwhatonewouldcallthefirstflushofyouth,andIhadlearntbybitterexperiencenott
Whenoneisunfamiliarwiththelocalcustoms,itiseasytomakea______.
What’sSoFunny?A)Thejokecomesovertheheadphones:"Whichsideofadoghasthemosthair?Theleft."No,notfunny.Tryaga

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structA*t)；m

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

以下叙述错误的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4

为保证实验安全、环保地进行，实验设计中应有()方面的说明。

肾病综合征的特点是

人力资源管理的职能包括()。

【2011．浙江】为了达成教学目的、完成教学任务，而在对教学活动清晰认识的基础上对教学活动进行调节和控制的一系列执行过程叫作()。它是教师在现实的教学过程中对教学活动的整体性把握和推进措施。

欧洲大陆首先颁布成文宪法的国家是下列哪个国家?()

Whatdoesthemanmean?

MostWestAfricanlorriesarenotinwhatonewouldcallthefirstflushofyouth,andIhadlearntbybitterexperiencenott

Whenoneisunfamiliarwiththelocalcustoms,itiseasytomakea______.

What’sSoFunny?A)Thejokecomesovertheheadphones:"Whichsideofadoghasthemosthair?Theleft."No,notfunny.Tryaga

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+4

　　MostWestAfricanlorriesarenotinwhatonewouldcallthefirstflushofyouth,andIhadlearntbybitterexperiencenott