首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-22
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/kAS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
在窗体上有一个名称为Commandl的命令按钮,并有如下程序:PrivateSubCommand1Click()StaticXAsIntegerStaticYAsIntegerClsY=1:Y=Y+5:X=5+X:Print
如果在框架中画了2个复选框,且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True,则下面叙述中正确的是( )。
以下能够设置控件焦点的方法是( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
数据库的故障恢复一般是由()来执行恢复。
C语言规定,函数返回值的类型是由
随机试题
关于肾源性水肿和心源性水肿的描述,下列说法错误的是
按照FIDIC《施工合同条件》的约定,如果遇到了“一个有经验的承包商难以合理预见”的地下电缆,导致承包商工期延长和成本增加,则承包商有权索赔()。
营销管理活动的五个步骤顺序为()。
港澳同胞丢失来往内地通行证,要由当地旅行社开具证明,到当地公安局报失,查核属实后,凭补发的()出境。
第三届国际心理卫生大会认为,心理健康不包括()。
为了提高磁盘存取效率,人们常每隔一段时间就进行磁盘碎片整理。所谓磁盘碎片是指磁盘使用一段时间后,()。
根据国家统计局抽样调查结果,2015年农民工总量为27747万人,比上年增长1.3%。2011年以来农民工总量增速持续回落,2012年、2013年、2014年和2015年农民工总量增速分别比上年回落0.51个、1.5个、0.5个和0.6个百分点。从农民工
根据吉特、布拉克和莫斯托夫斯基等人的研究,下列最难辨认的表情是()
替代性侵犯
假设某种商品的需求量Q是单价p(单位:千元)的函数Q=120-8p.商品的固定成本为25(千元),每多生产一单位产品,成本增加5(千元).试求使销售利润最大的商品单价和最大销售利润.
最新回复
(
0
)