首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
admin
2013-05-15
42
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/yEop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
把一个项目编译成一个应用程序时,下面的叙述正确的是______。
下列叙述中正确的是______。
在VisualFoxPro中,数据库表中索引建立后,它将决定数据表中记录的【】顺序。
若按功能划分,软件测试的方法通常分为【】测试方法和黑盒测试方法。
下列叙述中,不属于表单数据环境常用操作的是
在VisualFoxPro中,属于域完整性的范畴的定义是
使用SQL语句将一条记录插入“学院”表:【】学院(系号,系名)VALUES(“04”,“计算机”)
在最坏情况下,堆排序需要比较的次数为【】。
要为表单设计下拉式菜单,首先需要在菜单设计时,在“常规选项”对话框中选择“项层表单”复选框;其次要将表单的ShowWindow属性值设置为【】,使其成为顶层表单;最后需要在表单【】的事件代码中添加调用菜单程序的命令。
数据结构中,与所使用的计算机无关的是数据的
随机试题
C型行为模式与以下哪种疾病密切相关【】
下面哪一种测验属于自陈式人格测验?()
涎腺炎的主要感染途径是
A.0.5%或1%普鲁卡因B.2%普鲁卡因C.强的松龙D.5%鱼肝油酸钠E.50%葡萄糖液翼外肌痉挛封闭用
甲高级中学教学楼为政府投资项目,其中的教学楼工程由乙设计院设计,由丙建筑公司进行施工总承包,由当地安全质量监督站监督管理,则教学楼建设工程项目实施阶段的总进度目标控制应当由()来进行。
实行会计电算化的单位,交接双方应在电子计算机上对有关数据进行实际操作,确认有关数字正确无误后,方可交接。()
观察下图寻找规律,在“?”处填上的数字是()。
自由港
IEEES02参考模型中不包含
Howoftenhastheaffectsofsmokingandsecond-handsmokebeenreportedinthenewspaper?Themeaningof"BANNED"in"SMOKING
最新回复
(
0
)