首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-03-05
44
问题
对于长度为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/oyqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
主窗体和子窗体通常用于显示多个表或查询中的数据,这些表或查询中的数据一般应该具有的关系是( )。
在学生表中,有姓名、性别、年龄等字段,查询并显示男生中年龄最大的考生姓名、性别和年龄3列信息,正确的SQL语句是()。
Access数据库最基础的对象是()。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCornmandl_Click()s="ABBACDDCBA"ForI=6To2.Step-2
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”,请按以下要求完成设计。(1)创建一个查询,查找并显示年龄在18~20岁之间(包括18岁
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上两个按钮的单击事件代码,请按以下要求补充设计。(1)将窗体“fEmp”上名称为“tSS
下列选项中,所有控件共有的属性是( )。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
下面对软件测试和软件调试叙述错误的是()。
随机试题
土家族喜食酸辣,有“辣椒当盐”之说。()
甲乙丙三国因历史原因,冲突不断,甲国单方面暂时关闭了驻乙国使馆。艾诺是甲国派驻丙国使馆的二秘,近日被丙国宣布为不受欢迎的人。根据相关国际法规则,下列哪些选项是正确的?(2014年卷一74题)
某企业因融资需要委托某土地评估机构,对所属某宗地2008年6月30日的价格进行评估。待估宗地位于市区综合级别三级地、商业用地二级地、住宅用地三级地,宗地面积10000平方米,其中商业用地占20%,住宅用地占80%。城市基准地价的评估基准日为2007年1月1
规划环境现状调查与分析常用的方法有()。
招标人代理机构泄露应当保密的与招标投标活动有关情况和资料的,或与招标人、投标人串通损害国家利益、社会公共利益或者他人合法权益的,处()罚款。
王某开办一家影楼,主要从事照相业务,本年取得如下收入:(1)照相取得营业收入140000元,其中包括随同照相一并销售的相册、镜框的收入25000元。(2)将一处住房出租给个人居住,承租期间发生维修费600元,由承租人代垫,从租金中抵减,王某实际收取租金72
A、 B、 C、 D、 C本题的两组图形都能够一笔画成且只有一条对称轴,故本题正确答案为C。
下列情况中哪一种属于《公安机关人民警察辞退办法》第五条规定,错误比较严重,又不宜给予行政开除处分的,应当予以辞退的情形?()
某校长平易近人,对员工有求必应,因此找他请示工作、议论问题的人越来越多。但他的苦恼也纷至沓来:每天大部分时间都用来接待来访员工,没有精力考虑单位大事;来访员工的部门领导常常意见很大,因为校长对有些情况不了解,往往做出错误指示,造成麻烦甚至损失。请问该校长存
SomechildrenlivinginEuropedon’thaveany______tolearnaforeignlanguage.Theyjustcannotseewhytheyshouldlearnit.
最新回复
(
0
)