首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
admin
2013-05-15
16
问题
对于长度为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全国计算机二级
相关试题推荐
以下程序的运行结果是【】。X=1.5DOCASECASEx>2y=2CASEx>1y=1ENDCASE?y
数据库系统的核心是______。
下面描述中,不符合结构化程序设计风格的是______。
VisualFoxPro中不允许在主关键字字段中有重复值或【】。
使用命令DECLAREmm(2,3)定义的数组,包含的数组元素(下标变量)的个数为______。
实体完整性保证了表中记录的【】,即在一个表中不能出现重复记录。
下列关于索引文件的叙述中,说法正确的是
不需要事先建立就可以使用的变量是
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
随机试题
高层建筑室内消火栓给水系统的给水方式包括()。
商品质量竞争的实质就在于它是满足________的标志。
六一散的功用是
牙龈探诊出血症状最早出现在()
根据《中华人民共和国水污染防治法》,必要时,可以在饮用水水源保护区外围划定一定的区域作为()。
园林给水的特点包括()。
为了确保银行存款账实相符,企业应根据银行存款余额调节表及时登记入账。()
根据有关规定,申请上市的封闭式基金,基金募集金额不得低于()亿元。
关于事业部制组织形式的说法,正确的有()。
在制定年度培训计划时,()根据确认的培训时间编制培训次序表,并告知相关部门。
最新回复
(
0
)