对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2017-06-18 23

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n—1)/2

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是
下列关于关系运算的叙述中正确的是
一棵二叉树中所含最少的结点数是
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
以下有关类与结构体关系的叙述不正确的是
将7个数据进行插入排序，在最坏情况下需要比较的次数是
在深度为6的满二叉树中，叶子结点的个数为
用链表表示线性表的优点是
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
在深度为5的满二叉树中，叶子节点的个数为()。

随机试题

下列词语加点的字，读音全部正确的一组是()
患者心悸，善惊易恐，坐卧不安，多梦易醒，舌苔薄白，脉虚数。其证候是
中国公民王某2013年1月份取得工资4500元，同时取得上年的全年一次性奖金30000元。就上述所得王某应纳个人所得税()元。
某农机生产企业为增值税一般纳税人，2017年5月发生以下业务：(1)外购原材料，取得普通发票上注明价税合计50000元，原材料已入库；另支付给运输企业运输费用1909．09元，取得一般纳税人开具的增值税专用发票。(2)外购农机零配件，取得的增值税专用发
交易性金融资产应当按取得时的公允价值和相关交易费用之和作为初始确认金额。()
进行()是劳动教养人员教育的工作重点，也是在社会主义市场经济条件下增强劳动教养人员社会就业与适应能力的有效途径。
AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For
在某个检查点，监理工程师对项目进行检查后发现：项目的BCWS(计划工作预算费用)=20000万元，BCWP(完成工作预算费用)=17000万元，ACWP(完成工作实际费用)=18000万元，那么该项目的SV(进度偏差)、CV(成本偏差)是多少?进度业绩
TheHistoryofExaminationsInancienttimesthemostimportantexaminationswerespoken,notwritten.Intheschoolsofanc
BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

下列叙述中错误的是

下列关于关系运算的叙述中正确的是

一棵二叉树中所含最少的结点数是

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

以下有关类与结构体关系的叙述不正确的是

将7个数据进行插入排序，在最坏情况下需要比较的次数是

在深度为6的满二叉树中，叶子结点的个数为

用链表表示线性表的优点是

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

在深度为5的满二叉树中，叶子节点的个数为()。

下列词语加点的字，读音全部正确的一组是()

患者心悸，善惊易恐，坐卧不安，多梦易醒，舌苔薄白，脉虚数。其证候是

中国公民王某2013年1月份取得工资4500元，同时取得上年的全年一次性奖金30000元。就上述所得王某应纳个人所得税()元。

交易性金融资产应当按取得时的公允价值和相关交易费用之和作为初始确认金额。()

进行()是劳动教养人员教育的工作重点，也是在社会主义市场经济条件下增强劳动教养人员社会就业与适应能力的有效途径。

AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For

在某个检查点，监理工程师对项目进行检查后发现：项目的BCWS(计划工作预算费用)=20000万元，BCWP(完成工作预算费用)=17000万元，ACWP(完成工作实际费用)=18000万元，那么该项目的SV(进度偏差)、CV(成本偏差)是多少?进度业绩

TheHistoryofExaminationsInancienttimesthemostimportantexaminationswerespoken,notwritten.Intheschoolsofanc

BillGates,thebillionaireMicrosoftchairmanwithoutasingleearneduniversitydegree,isbyhissuccessraisingnewdoubtsa

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。