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

admin2017-06-18 19

问题对于长度为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全国计算机二级

相关试题推荐

下列叙述中正确的是
下列叙述中错误的是
标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=x*x；　　　　/*　　*/　　　　{while(++y　＜5)；
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
下列关于线性表叙述中，不正确的是()。
用链表表示线性表的优点是
在深度为5的满二叉树中，叶子节点的个数为()。
有以下程序段int　k＝0；while(k＝1)k++；while　如循环执行的次数是

随机试题

“物质两种存在形式离开了物质，当然都是无，都是只在我们头脑中存在的观念抽象”这段话说明()
出血性梗死可发生于
全口义齿唇、颊、舌基托边缘的正确厚度为
下列不属于中医外科疾病的主要发病机制的是
抗菌药物联合用药目的不包括
对于记名证券而言，完成了清算和交收，证券交易过程即告结束。()
以下哪种形式不属于教师考核结果的依据?()
许多学者都谈到“勤”和“恒”这两者的重要性，我深有同感。假如有人问：治学有没有诀窍?那么我想，勤和恒就是最基本的诀窍。勤能补拙，业精于勤，这是中国的古话。无数事实证明，任何一个人的任何一点成就，都是从勤学、勤思、勤问中得来的。当然，勤和恒是不可分的。事实上
2014年5月10日，习近平同志在河南考察时首次明确提出新常态。他指出：“我国发展仍处于重要战略机遇期，我们要增强信心，从当前我国经济发展的阶段性特征出发，适应新常态，保持战略上的平常心态。”7月29日，他在中南海召开的党外人士座谈会上进一步指出：正确认识
已知高温物体置于低温介质中，任一时刻，该物体温度对时间的变化率与该时刻物体和介质的温差成正比．现将一初始温度为120℃的物体在20℃恒温介质中冷却，30min后，该物体温度降至30℃，若要将该物体的温度继续降至21℃，还需冷却多长时间?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中错误的是

标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=xx；　　　　/　　*/　　　　{while(++y　＜5)；

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

下列关于线性表叙述中，不正确的是()。

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

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

有以下程序段int　k＝0；while(k＝1)k++；while　如循环执行的次数是

“物质两种存在形式离开了物质，当然都是无，都是只在我们头脑中存在的观念抽象”这段话说明()

出血性梗死可发生于

全口义齿唇、颊、舌基托边缘的正确厚度为

下列不属于中医外科疾病的主要发病机制的是

抗菌药物联合用药目的不包括

对于记名证券而言，完成了清算和交收，证券交易过程即告结束。()

以下哪种形式不属于教师考核结果的依据?()

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中错误的是

标有/**/的语句的执行次数是( )。 int y=5，x=2； do {y=x*x； /* */ {while(++y ＜5)；

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

下列关于线性表叙述中，不正确的是()。

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

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

有以下程序段int k＝0；while(k＝1)k++；while 如循环执行的次数是

“物质两种存在形式离开了物质，当然都是无，都是只在我们头脑中存在的观念抽象”这段话说明()

出血性梗死可发生于

全口义齿唇、颊、舌基托边缘的正确厚度为

下列不属于中医外科疾病的主要发病机制的是

抗菌药物联合用药目的不包括

对于记名证券而言，完成了清算和交收，证券交易过程即告结束。()

以下哪种形式不属于教师考核结果的依据?()

标有/**/的语句的执行次数是(　　)。　　　　int　y=5，x=2；　　　　do　{y=xx；　　　　/　　*/　　　　{while(++y　＜5)；

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

有以下程序段int　k＝0；while(k＝1)k++；while　如循环执行的次数是