首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2013-10-22
29
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/YJrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系数据库中,把数据表示成二维表,每一个二维表称为【】。
若设定的条件表达式为“<60Or>100”表示()。
下列类型的数据不可以存储在可变型变量中的是()。
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。
以下各项特点中,属于线性表的顺序存储结构的是()。
如果需要在宏中设置属性值,则首先需要添加【】操作。将其操作的Item操作参数设为一个表达式,该表达式引用要设置的属性。
下列情况下应该使用宏还是VisualBasic()。I创建自己的函数Ⅱ执行系统级别的操作
Access中表和数据库的关系是()。
在Access中,参照完整性规则不包括______。
随机试题
在其他因素,如酶浓度、pH值、温度等不变的情况下,底物浓度的变化与酶促反应速度之间呈矩形双曲线关系,称米氏曲线。当反应速度为最大反应速度一半时,所对应的底物浓度即是
丙型肝炎的主要传播途径是
肝在体合_________,开窍于_________。
外商A公司与中方B公司拟组建中外合资经营企业,合资经营企业的投资总额为3600万美元,其可行性研究报告应当由()审批。
计算机的应用领域包括()。
下列不属于资产的基本特征的是( )。
被誉为“奇山异水,天下独绝”,是中国东部的“黄金旅游线”。这是指()。
教师通过对自己的教学进行自我观察、自我监控、自我调节、自我评价后提出一系列问题,以促进自身反思能力提高的方法属于()。
2017年11月3日,国务院通过了国家卫计委关于“设立中国医师节”的申请,同意自2018年起,将每年()设立为“中国医师节”。
家庭教育不能通过简单地复制粘贴完成,每个家庭都存在着不同的问题,找到问题所在,__________才是关键,而阅读作为“终身学习的基础,基础教育的灵魂”,__________能使孩子通过自主学习,获取新知识.提升能力;家长也能通过阅读学习到更合适的教育.沟
最新回复
(
0
)