首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-06-19
53
问题
对于长度为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/C2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL语句中修改表结构的命令是( )。
下面程序的运行结果是:SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
将当前表单从内存中释放的正确语句是( )。
下列程序段执行以后,内存变量A和B的值是( )。CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),B&&参数A是值传送,B是引用传送?A,B PROCEDURESQ PA
在VisualFoxPro中,下列关于表的叙述正确的是
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
Teamworkplaysanimportantpartinourdailylifeandwork,butsometimesproblemswillarisewhenweareteamingup.Istillr
根据成就目标定向理论,以掌握知识、提高能力为目标的个体,倾向于选择()
设二维随机变量(X,Y)的分布律为则P{X+Y=3}=()
HGPRT(次黄嘌呤鸟嘌呤磷酸核糖转移酶)参与下列哪种反应
红细胞计数的单位是
[2016真题·单选]在自动喷水灭火系统管道安装中,下列做法正确的是()。
一般资料:求助者,女性,37岁,已婚,本科学历,某银行职员。案例介绍:求助者曾任某银行部门经理,非常要强,工作积极努力。一个多月前参与银行高级岗位竞聘,不但没有成功,反而失去了原有的经理职位,成为一名普通员工。求助者认为领导偏心,认为以前自己坚持
最早在《新青年》上提倡以白话文代替文言文,成为文学革命先声的是()。
根据以下资料回答问题。2008年末全周就业人员77480万人,比上年末增加490万人。其中,第一产业就业人员30654万人,占全国就业人员的39.6%;第二产业21109~-。人,占27.2%;第三产业25717万人,占33.2%。年末城镇就业
A、Studyforthenexttestwiththewoman.B、Takeamakeupexam.C、Rewritehisanswertooneofthequestions.D、Reviewhisanswe
最新回复
(
0
)