首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-11
27
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/rjmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java中,表示换行符的转义字符是()。
Java的体系结构中,最下层是移植接口,上面一层是虚拟机,虚拟机的上层是【】和基本API,它们都有可扩展性。
调用线程的下列方法,不会改变该线程在生命周期中状态的方法是
类是一个支持集成的抽象数据类型,而对象是类的______。
从工程管理角度,软件设计一般分为两步完成,它们是( )。
如果要在Applet中显示特定的文字、图形等信息,可以在用户定义的Applet类中重写的方法是
在E-R图中,用来表示实体的图形是
下列变量定义中,正确的是
下列关于栈的叙述中正确的是( )。
设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有【】个元素。
随机试题
领导者的知识素质一般包括
有关移行细胞癌的描述,错误的是
根据《宪法》和有关法律的规定,下列哪一选项是正确的?(2008—卷一—16,单)
()是劳动服务主体与劳动关系当事人一方或双方之间,在劳动服务过程中依据劳动法律规范和有关法律规范所形成的权利义务关系。
教学过程阶段的中心环节是_______。
天权公司是刘某设立的一家教育类的一人有限责任公司,小王在天权公司报名参加了自费在职学历教育,天权公司负责提供教学场地。小王在报名时,与天权公司签订了一份格式合同,合同规定:报名者必须参加公司指定的入学考试考前培训,费用现金2千元,由报名者个人承担,若报名者
下面方格图中正方形的个数是:
根据以下资料,回答问题。2013年1—4月,该市电影院线平均每场电影观众人数最少的月份是()。
Humanbehaviorismostlyaproductoflearning,whereasthebehaviorofananimaldependsmainlyon____.
Formanypeopletoday,readingisnolongerrelaxation.To【C1】______theirworktheymustreadletters,reports,newspapers...In
最新回复
(
0
)