首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2018-01-11
36
问题
对于长度为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/FLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面的函数调用语句中func甬数的实参个数是()。 func((f2v1,v2),(v3,v4,v5),(v6,max(v7,v8)))
在循环中,continue语句与break语句的区别是:_________语句只是结束本次循环,然后进行循环的条件判定。
下列程序的运行结果是()。#include#defineADD(x)x+xmain(){intm=1,n=2,k=3;ints=ADD(m+n)*k;printf
以下isprime函数的功能是判断形参a是否为素数。是素数,函数返回1,否则返回0。请填空。intisprime(inta){inti;for(i=2;i<=a/2;i++)if(a%i==0)
顺序存储方法是把逻辑上相邻的结点存储在物理位置________的存储单元中。
有如下程序:main(){inta=2,b=-1,c=2;if(a<0)if(b<0)c=0;elsec++;printf("%d\n",c);}该程序的输出结果是(
有以下程序:#includemain(){charc1=’1’,c2=’2’:c1=getchar();c2=getchar();putehar(c1);putchar(c2);}当程序运行时输入a后,下列叙述中正确的是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
若以下选项中的变量全部为整型变量,且已正确定义并赋值,则语法正确的是switch语句是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入人与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
关于注册建筑师执业,以下()论述是不正确的。
若在区间(a,b)内,f’(x)=g’(x),则下列等式中错误的是:
森林覆盖率居全省第一位,素有“紫塞明珠”之称的是()。
以下哪种德育方法对发展个体关爱他人、体谅他人的社会情感以及发展人际交往毹力方面有着重要意义?()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
A.Makesureyoudon’trubitdry.B.Also,don’trubithard.C.HowcanIgetridofthem?D.SohowcanIhelpyou?Julie:H
A.I’lldropbythereonmywaytoclasstoday.B.Ithoughtyoulikedtheapartment.C.I’vedecidedtolookforanewplace.
[*]
A、Publicbusesarefastandcheap.B、Parkingisbecomingabigproblem.C、Busesandtaxisareeasytofindparking.D、Peoplecan
Newresearchshowsgirlswhoregularlyhavefamilymealsaremuchless【C1】______toadoptallkindsofextremeweightcontrol【C2】
最新回复
(
0
)