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

admin2019-11-14 53

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

选项 A、n
B、n—l
C、n(n-1)
D、n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
结构化程序设计原则强调的是
某系统总体结构如下图所示该系统结构图是
下列叙述中，不符合良好程序设计风格要求的是

随机试题

上市公司：跨国企业
下列属于输入设备的是【】
把“保护和增进社会福利”作为企业目标内容的企业价值观发展阶段是()
已知f(x)=+3bx+5，当x→∞时，求a和b的值使f(x)为无穷小量．
上皮重度非典型增生是
能调节唾液的量及渗透压的结构是
吸入粉雾剂中的药物微粒，大多数应在多少μm以下
以下属于记账凭证会计核算程序优点的是()。
()的发行主体是中央政府，通常被认为不存在违约风险。
广义相对论认为，空间一时间本质上是物质客体的广延性和持续性，它本身不是独立存在的。这一思想由于其革命性和数学形式上的深奥性，在一段时间里不为科学界所接受。但由于得到越来越多的实验证实，今天广义相对论已被公认为研究大尺度时空的理论基础。这些实验不包括(

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

结构化程序设计原则强调的是

某系统总体结构如下图所示该系统结构图是

下列叙述中，不符合良好程序设计风格要求的是

上市公司：跨国企业

下列属于输入设备的是【】

把“保护和增进社会福利”作为企业目标内容的企业价值观发展阶段是()

已知f(x)=+3bx+5，当x→∞时，求a和b的值使f(x)为无穷小量．

上皮重度非典型增生是

能调节唾液的量及渗透压的结构是

吸入粉雾剂中的药物微粒，大多数应在多少μm以下

以下属于记账凭证会计核算程序优点的是()。

()的发行主体是中央政府，通常被认为不存在违约风险。