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

admin2019-05-17 63

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

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

答案D

解析在最坏情况下，快速排序需要比较n(n-1)/2次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序段structst{intx；int*y；)*pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的是
若有以下程序#include＜stdio．h＞main(){inta=-11．b=10；a/=b/=4：printf(’’％d％d\n’’，a，b)；}则程序的输出结果是
下列叙述中正确的是
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
给定程序中，函数fun的功能是：判定形参a所指的NxN(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3x3的矩阵就是一个“
给定程序MODll．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。
在数据管理技术发展的三个阶段中，数据共享最好的是()。

随机试题

A．Hegar征B．MOntgOmery结节C．BraxtOnHicks收缩D．Meigs征E．仰卧位低血压综合征
需要进行消防设计的建筑工程，建设单位应当将建筑工程的消防设计图纸及有关资料报送（　　　）审核。
质量手册包括工程产品质量形成全过程应控制的所有质量职能活动的内容，这体现了质量手册的(　　)。
消防水泵接合器的检查方法和技术要求包括()。
下列公司拟申请在全国股转系统挂牌，不符合挂牌条件的有()。[2017年6月真题]Ⅰ．甲公司实际控制人为张某、李某、王某三人，张某任公司董事长、李某任公司总经理、王某任财务负责人，三人在最近12个月内受到刑事处罚Ⅱ．乙公司为节约管理费
国务院子2000年公布并于2001年1月1日施行的《企业财务会计报告条例》，要求国有企业、国有控股的或占主导地位的企业应当在至少每年一次的职工代表大会上公布财务会计报告，并重点说明注册会计师的情况。(　　)
《物权法》规定，()是本建筑物或者建筑区划内所有建筑物的业主大会的执行机构，按照业主大会的决定履行管理的职责。
《五条誓文》
一个2×3×4的完全随机多因素设计可以得到几个交互作用?()
Shestumbledand________thecoffee.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序段structst{intx；int*y；)*pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的是

若有以下程序#include＜stdio．h＞main(){inta=-11．b=10；a/=b/=4：printf(’’％d％d\n’’，a，b)；}则程序的输出结果是

下列叙述中正确的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

A．Hegar征B．MOntgOmery结节C．BraxtOnHicks收缩D．Meigs征E．仰卧位低血压综合征

需要进行消防设计的建筑工程，建设单位应当将建筑工程的消防设计图纸及有关资料报送（ ）审核。

质量手册包括工程产品质量形成全过程应控制的所有质量职能活动的内容，这体现了质量手册的( )。

消防水泵接合器的检查方法和技术要求包括()。

国务院子2000年公布并于2001年1月1日施行的《企业财务会计报告条例》，要求国有企业、国有控股的或占主导地位的企业应当在至少每年一次的职工代表大会上公布财务会计报告，并重点说明注册会计师的情况。( )

《物权法》规定，()是本建筑物或者建筑区划内所有建筑物的业主大会的执行机构，按照业主大会的决定履行管理的职责。

《五条誓文》

一个2×3×4的完全随机多因素设计可以得到几个交互作用?()

Shestumbledand________thecoffee.

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

有以下程序段structst{intx；inty；)pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的是

需要进行消防设计的建筑工程，建设单位应当将建筑工程的消防设计图纸及有关资料报送（　　　）审核。

质量手册包括工程产品质量形成全过程应控制的所有质量职能活动的内容，这体现了质量手册的(　　)。

国务院子2000年公布并于2001年1月1日施行的《企业财务会计报告条例》，要求国有企业、国有控股的或占主导地位的企业应当在至少每年一次的职工代表大会上公布财务会计报告，并重点说明注册会计师的情况。(　　)