首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
80
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n) ,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xREp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
下列叙述中正确的是
下列关于栈的叙述中正确的是______。
在VisualFOXPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用SETCENTURY命令进行设置。
下列关于二叉树的叙述中,正确的是
A、 B、 C、 D、 B算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
数据模型包括数据结构、______和数据条件。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
A、 B、 C、 D、 A算法的基本特征主要包括以下四个方面:·可行性:针对实际问题而设计的算法,执行后能够得到满意的结果。·确定性:算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解
随机试题
出版物发行员在进货时要十分注意区分出版物同名称而内容不同、同内容而名称不同的情况。()
常用络石藤而不用雷公藤治疗的病证是
为了鼓励降低能源消耗,国家决定给予电动汽车生产企业每辆5万元的补贴。对于电动汽车生产企业而言,这种补贴行为属于()。
()对于碳水化合物相当于汞对于()
互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前,IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是:
工业革命是促使工场手工业发展到大机器生产的一次革命,是资本主义发展史上的重要阶段。下列关于工业革命的影响,说法正确的有()。
在中国早期马克思主义者的队伍中,作为先驱者和擎旗人的是()。
设直线L:求该旋转曲面介于z=0与z=1之间的几何体的体积.
Pleasegiveaheadingtothepassage.Howtoread______.Ifyouareverybusy,howcouldyougetthemajorinformationfromt
A、OniPodyoucanwatchallTVprogramsofABCB、TwoABChitsareavailableoniPod.C、TheiPodwilljoindigitalvideorecorder
最新回复
(
0
)