首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2022-05-04
37
问题
对长度为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/dYap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面各项中,不正确的域名是
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为
学生和课程的关系模式定义为:S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);Sc(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含
编译程序的最终目标是()。
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
算法的一条指令对应几个操作?()
算法的空间复杂度是指()。
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
计算机网络是一个()。
CPU中,除了内部总线和必要的寄存器外,其主要的两大部件分别是运算器和()。
随机试题
[*]
ThebestwaytouseEarth’sresourcesmoresensiblyistoreducetheamountsofthingsthatweuseandtoreusethingsinstead
测定土的比重时,对含有一定量的可溶盐、不亲性胶体或有机质的土,用酸性液体测定,并用真空抽气法排出土内气体。()
房屋建筑工程质量保修规定中所指的质量缺陷,是指房屋建筑工程的质量不符合( )。
下列各项中,以每次收入全额为应纳税所得额计算个人所得税的是()。
鉴定结论是具有专门技术知识的人对案件的专门问题进行鉴别、判断所作出的书面意见。()
In17th-centuryNewEngland,almosteveryonebelievedinwitches.Strugglingtosurviveinavastandsometimesunforgivingland
MosteconomiesintheUnitedStatesseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormal
ThisWednesday,GordonBrownwillreplaceTonyBlairasthenewheadofBritain’sLaborParty.Thislong-servingchancellorisa
Accordingtothepassage,moreandmorepeoplearoundtheworldtoday______.Whatcanbethetitleofthepassage?
最新回复
(
0
)