首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-11
19
问题
对于长度为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全国计算机二级
相关试题推荐
下列数组定义及赋值,错误的是( )。
下列程序运行后的输出结果为( )。publicclassTest{publicstaticvoidmain(Stringargs[]){inti,j,p,s;s=
在Java中,用package语句说明一个包时,该包的层次结构必须是
Java中线程模型由虚拟的CPU、代码与数据构成,该模型是由java.lang.【】类进行定义和描述的。
下列说法中错误的是( )。
在长度为n的有序线性表中进行二分查找,需要的比较次数为
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
随机试题
第一心音减弱见于
下列叙述不正确的一项是()。
根据《行政处罚法》规定,下列不属于行政处罚形式的是()。
根据《企业破产法》的规定,在人民法院受理破产申请1年前,债务人所为的下列行为中,无效或者可以撤销的是()。
项目进度计划的制订要考虑多方面因素,项目其他计划是项目进度计划制订的依据和约束条件。项目进度计划必须按照项目合同规定的交付以及中间交付的计划展开,同时项目进度计划必须要考虑项目成本计划、项目资源配置计划、项目采购计划等的配合才能安排工作的开完工时间及持续时
读我国某区域(图中阴影区域)分布图,完成下面题目。该区域()
竞争:共赢
()是犹太教教义中最能吸引信徒的观念。
下列法的分类中,专属于英美法系的是()(2013年一法综一第2题)
在数据库的外模式、模式和内模式三级模式的体系结构中,存在两级映像:外模式到模式的映像定义了外模式与模式之间的对应关系;模式到内模式的映像定义了数据库的逻辑结构与【】之间的对应关系。
最新回复
(
0
)