首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2017-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全国计算机二级分类
0
二级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
)