首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-07-05
42
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jGAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespaceStd;intmain(){inta=15,b=21,m=0;switch(a%3)
在C++中的实型数据分为三种类型,即单精度float、双精度double和【 】。
在关系数据库中,用来表示实体之间联系的是【 】。
在面面对泵方法中,一个对象请求另一对象为其服务的方式是通过发送【 】实现。
冒泡排序算法在最好的情况下的元素交换次数为( )。
栈顶的位置是随着【 】操作而变化的。
联接运算是将两个或两个以上的关系根据联接条件生成一个【】。
所有的函数模板定义都是以关键字______开始的,该关键字之后是用______括起来的形式参数表。
以下选项中合法的用户标识符是
以下都是C++语言标识符的是()。
随机试题
培养钩端螺旋体的最佳温度是
A.固阴煎B.归肾丸C.逍遥散D.两地汤E.柴胡疏肝散肾虚导致的月经先后不定期宜选用
中药半浸膏片制备时,适合作为粉料的处方饮片是()
下面的( )不是设备制造监理的主要工作内容。
施工定额是以()作为对象编制,表示生产产品数量与生产要素消耗综合关系的定额。
有一宗“七通一平”待开发建筑用地,面积为1000m2,使用期限为50年,容积率为5,拟开发建设写字楼,建设期为2年,建筑费用为3500元/m2,专业费用为建筑费用的10%,建筑费用和专业费用在整个建设期内均匀投入,写字楼建成后拟对外出租,租金水平预计为2元
根据《期货公司监督管理办法》,期货公司应当按照()的原则,建立并完善公司治理。[2015年5月真题]
根据个人所得税法的相关规定,下列关于每次收入的确定,说法不正确的是()。
甲、乙结婚后购得房屋一套,仅以甲的名义进行了房屋产权登记。后来甲、乙感情不合,甲擅自将该房屋以市场价格出售给不知情的丙,并办理了房屋所有权变更登记。根据物权法律制度的规定,下列说法正确的是()。
学生学习“功=力×距离”,这种学习属于()。
最新回复
(
0
)