首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-03-30
57
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。
转载请注明原文地址:https://kaotiyun.com/show/jp1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请写出下面程序的运行结果:publicclassTestextendsTT{publicstaticvoidmain(Stringargs[]){Testt=newTest("Tom.");
在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
下列命令中用于为远程对象生成stub和skeleton的是()。
Java设立了一种追踪图像加载过程的机制,实现这种机制有两种方法:一是使用【】类,另一种是实现ImageObserver接口。
下列选项中可以创建一个标识有“关闭”的按钮语句的是()。
如果子类中的某个方法的名字、返回值类型和参数列表与它的父类中的某个方法完全一样,则称子类中的这个方法【】了父类的同名方法。
软件详细设计主要采用的方法是()。
下列有关数据库的描述,正确的是()。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
随机试题
对公司一定时期财务活动的总结与评价,为公司进行下一步的财务预测和财务决策提供依据的是()
山气日夕佳,_________。(陶渊明《饮酒》(其五))
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
A.使君子B.苦楝皮C.川楝子D.槟榔E.南瓜子对蛔虫、绦虫、蛲虫、鞭虫和血吸虫都有效的药物是
一小儿体重7kg,身高65cm,头围42cm,乳牙2枚,能独坐一会儿,不能听懂自己的名字,此小儿的年龄最可能是
王某的父亲和李某的母亲是同胞兄妹。王某和李某结婚后,因性格不合,李某起诉离婚。后李某变更诉讼请求为认定其与王某的婚姻关系无效。关于本案,下列哪一说法是错误的?()
城市规划中,在地震烈度为()的地震区内可以进行城市建设,但要考虑防震措施,避免地震对城市造成破坏。
关于经济周期中的经营理财策略,下列说法正确的有()。
简述最近发展区的含义及其教育意义。
简述上下级人民检察院的关系及其表现。
最新回复
(
0
)