首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-03-30
51
问题
对于长度为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全国计算机二级
相关试题推荐
在关系数据库模型中,通常可以把以外码作为主码的关系称为(),也称主关系。
下面的应用程序中有一个组,组内有4个单选按钮,请在画线处填入正确的语句使程序能正确运行。importjavax.swing.*;publicclassOneTeamextendsJFrame{JRadio
以下各项中不属于FlowLayout构造方法的是()。
java.lang.object类中实现线程通信的两个方法是()。
Java设立了一种追踪图像加载过程的机制,实现这种机制有两种方法:一是使用【】类,另一种是实现ImageObserver接口。
在程序读入字符文件时,能够以该文件作为直接参数的类是()。
在设计程序时,应采纳的原则之一是()。
下列不属于软件工程的3个要素的是()。
Java语言的API文档是()。
关于文件名的处理中,测试当前文件是否目录用______函数。
随机试题
29岁妇女,第一胎产后出血1000ml,产后无乳汁分泌,现产后12个月尚未月经来潮,自觉畏寒,全身乏力.毛发脱落明显。本例应诊断为
乌梅在乌梅丸中的主要作用是
中国执业药师的职业道德准则包括()
实施促进中部地区崛起战略,“十一五”期间要做到()。
下列哪一项不属于基金管理人合规培训的具体内容?()
旅游纠纷仲裁开庭前的准备工作包括()。
“吾师心,心师目,目师华山”是由()提出的。
计算n阶行列式=_______.
层次型、网状型和关系型数据库划分原则是()。
Willsarguesthatcertainmalarialparasitesareespecially(i)______becausetheyhavemorerecentlyenteredhumansthanothersp
最新回复
(
0
)