首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
admin
2009-02-10
26
问题
对于长度为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://jikaoti.com/ti/JY80FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320
可以把具有相同属性的一些不同对象归类，称为【】。
下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
下列说法错误的是()。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是
变量是程序中的基本存储单元之一，由______、变量类型、变量属性、变量初值组成。
下面属于Java关键字的是()
问题处理方案的正确而完整的描述称为【】。
随机试题
淋巴结皮质结构包括浅层皮质、副皮质区和皮质淋巴窦。()
用0.3焦点进行Χ线直接放大摄影时，若焦-片距为90cm，肢-片距为30cm，则放大率是
独立的木材加工厂与周围其他设施、建筑之间的安全防火距离不小于()m。
现行信用货币的主要形式有( )。
不具备证券自营业务资格的证券公司，其自有资金能够从事()。I．不以对冲风险为目的的股指期货交易Ⅱ．以对冲风险为目的的股指期货交易Ⅲ．以套期保值为目的，参与国债期货交易Ⅳ．国债交易，且投资规模符合相关规定
小李的儿子出生后即被医院注射了乙肝疫苗，但在出院的费用清单中发现有乙肝疫苗的收费项目。该医院违反了()。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
Howdidthewomanspendlastweekend?
Whenbuyingbirthdaypresents,Ifindmyideais______.Atlast______.
超过
最新回复
(
0
)
