首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
36
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GHbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指______。
冒泡排序算法在最好的情况下的元素交换次数为【】。
如果需要在Myfonn=CreateObject("form")所创建的表单对象Myform中添加commandl按钮对象,应当使用命令______。
下列叙述中正确的是()。
现在软件工程界提倡的()是一种有效提高程序设计效率的方法。
下列选项中,______不是标准菜单系统的组成部分。
把一个项目的编译成一个应用程序时,下面的叙述正确的是
算法的时间复杂度是指()。
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
随机试题
水肿首先出现于身体下垂部位,多见于
患者女,26岁,农民。因无明显诱因出现烦躁、焦虑、抑郁、怀疑被人议论和被害5个月,2月前出现四肢近端阵发性发绀,腕、足、踝关节红、肿、热、痛并指端发麻,进行性出现皮肤变黑、色素沉着、双侧颜面部呈对称性皮疹,口唇色素沉着并增厚,面部及四肢皮肤红斑、脱发,间歇
善于治痰多咳喘气急,兼能润肠通便的是
“物之所在地法”为常见的国际私法冲突规范中的系属公式,在涉外物权法律适用中,不能适用该系属公式的情形为:()
计算机网络中,LAN网指的是()。
下列账户的明细账账页格式应采用三栏式的是( )。
当旅游团内出现纠纷,全陪或领队与旅游者之间产生矛盾时,地陪应及时介入,合理协调。()
某银行资金交易部最新报告指出,从国内宏观调控的需要看,只有人民币持续不断地加息,才能从根本上控制经济扩张的冲动,避免资产泡沫的出现和破灭;如果人民币不加快升值,那么人民币流动性无法根治,利率偏低的状况无法纠正,资产泡沫就有可能越吹越大。据此,可以
甲、乙在离婚时约定,任何一方在离婚后不得再婚。该约定属于()。
Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth
最新回复
(
0
)