首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-05-20
27
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/tg5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于虚函数的叙述中,正确的是()。
下列选项中不属于结构化程序设计原则的是()。
有如下类定义:classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{protect
请打开考生文件夹下的解决方案文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转,并输出到
在关系模型中,每一个二维表称为一个
负责数据库中查询操作的数据库语言是()。
下面不属于软件需求分析阶段主要工作的是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
下列关于类定义的说法中,正确的是()。
随机试题
用户身份认证的基本方式是
关于糖皮质激素相关骨质疏松症(GIOP)的特点,正确的是
关于性激素类的描述有
甲公司从事房地产开发经营业务,20×8年度发生的有关交易或事项如下:(1)1月1日,因商品房滞销。董事会决定将两栋商品房用于出租。1月20日,甲公司与乙公司签订租赁合同并将两栋商品房以经营租赁方式提供给乙公司使用。出租商品房的账面余额为9000
储蓄机构办理储蓄业务,必须遵循的原则有()。
物体振动的幅度决定音的()
根据以下资料.回答问题。2013年4月份,社会消费品零售总额17600亿元,同比增长12.8%。其中,限额以上企业(单位)消费品零售额8950亿元,增长11.5%。按经营单位所在地分,4月份,城镇消费品零售额15267亿元,同比增长12.6
所谓利他行为指的是有利于其他个体存活和生殖而不利于自身存活和生殖的行为,这种行为在自然界普遍存在,可用广义适合度和亲缘选择加以解释。根据上述定义,以下行为不属于利他行为的是:
CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】________
It’sclearthatsocialmedialikeTwitterandFacebookarechangingthewaywelive.Indeed,wemightfeelasifwearesudd
最新回复
(
0
)