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

admin2017-04-26 52

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof
如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是
以下叙述正确的是
请阅读以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；brea
在关系A(S，SN，D和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称是关系A的外码
若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是()。c=(b-=(a-5))；a=(c%3)+(a=8)；
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4．j++){…}
有以下程序：#include＜string.h＞voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i＜n-1;i++)fo
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持
算法的复杂度主要包括__________复杂度和空间复杂度。

随机试题

《日出》中美丽、聪慧的交际花是()
诊断阵发性室上性心动过速最有意义的是
前列腺癌内分泌治疗，注射LHRHa之前需口服雄激素受体拮抗剂的作用是
隐匿性肾炎患者的治疗原则是
适用于软X线摄影的部位是
99％存在于骨骼和牙齿中，其余的1％存在于血液和细胞外液中的无机盐是()。
为了加强海事文化建设。单位要做一个海事文化专刊，由你负责编辑发行。一位老同事投了一篇非常好的有关海事业务的专业性文章，但是与本次的文化主题不符，没有被采用，老同志很不高兴，你如何与他沟通?请现场模拟。
海上发生了两船相碰事件，海事部门已经就此次事故做了责任划分，但是有一方对结果表示不满，认为自己不应该承担责任。于是纠集了一群船员及家属到海事局办事大厅闹，声称不给解决就跳海。你怎么解决?
Whatisthespeakerdoing?
"Family"isofcourseanelasticword.ButwhenBritishpeoplesaythattheirsocietyisbasedonfamilylife,theyarethinking

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

以下叙述正确的是

请阅读以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；brea

在关系A(S，SN，D和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称是关系A的外码

若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是()。c=(b-=(a-5))；a=(c%3)+(a=8)；

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4．j++){…}

有以下程序：#include＜string.h＞voidf(charp[][10],intn)/字符串从小到大排序/{chart[10];inti,j;for(i=0;i＜n-1;i++)fo

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

算法的复杂度主要包括__________复杂度和空间复杂度。

《日出》中美丽、聪慧的交际花是()

诊断阵发性室上性心动过速最有意义的是

前列腺癌内分泌治疗，注射LHRHa之前需口服雄激素受体拮抗剂的作用是

隐匿性肾炎患者的治疗原则是

适用于软X线摄影的部位是

99％存在于骨骼和牙齿中，其余的1％存在于血液和细胞外液中的无机盐是()。

为了加强海事文化建设。单位要做一个海事文化专刊，由你负责编辑发行。一位老同事投了一篇非常好的有关海事业务的专业性文章，但是与本次的文化主题不符，没有被采用，老同志很不高兴，你如何与他沟通?请现场模拟。

海上发生了两船相碰事件，海事部门已经就此次事故做了责任划分，但是有一方对结果表示不满，认为自己不应该承担责任。于是纠集了一群船员及家属到海事局办事大厅闹，声称不给解决就跳海。你怎么解决?

Whatisthespeakerdoing?

"Family"isofcourseanelasticword.ButwhenBritishpeoplesaythattheirsocietyisbasedonfamilylife,theyarethinking

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

二级C语言

NCRE全国计算机二级

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

以下叙述正确的是

请阅读以下程序：#include＜stdio.h＞main(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；brea

在关系A(S，SN，D和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称是关系A的外码

若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是()。c=(b-=(a-5))；a=(c%3)+(a=8)；

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4．j++){…}

有以下程序：#include＜string.h＞voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i＜n-1;i++)fo

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持

算法的复杂度主要包括__________复杂度和空间复杂度。

《日出》中美丽、聪慧的交际花是()

诊断阵发性室上性心动过速最有意义的是

前列腺癌内分泌治疗，注射LHRHa之前需口服雄激素受体拮抗剂的作用是

隐匿性肾炎患者的治疗原则是

适用于软X线摄影的部位是

99％存在于骨骼和牙齿中，其余的1％存在于血液和细胞外液中的无机盐是()。

为了加强海事文化建设。单位要做一个海事文化专刊，由你负责编辑发行。一位老同事投了一篇非常好的有关海事业务的专业性文章，但是与本次的文化主题不符，没有被采用，老同志很不高兴，你如何与他沟通?请现场模拟。

海上发生了两船相碰事件，海事部门已经就此次事故做了责任划分，但是有一方对结果表示不满，认为自己不应该承担责任。于是纠集了一群船员及家属到海事局办事大厅闹，声称不给解决就跳海。你怎么解决?

Whatisthespeakerdoing?

"Family"isofcourseanelasticword.ButwhenBritishpeoplesaythattheirsocietyisbasedonfamilylife,theyarethinking

有以下程序：#include＜string.h＞voidf(charp[][10],intn)/字符串从小到大排序/{chart[10];inti,j;for(i=0;i＜n-1;i++)fo

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持