首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
83
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/3Uyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下面不能作为软件设计工具的是
下列关于继承方式的表述中,错误的是
在C++中,编译系统自动为一个类生成默认构造函数的条件是
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
按照标识符的要求,下列选项中,()符号不能组成标识符。
在下面的类定义中,错误的语句是()。classSample{public:Sample(intval);‖①—Sample();‖②private:inta=2.5
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};表达式Wednesday==Friday的值是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
下列关于基类和派生类关系的叙述中,正确的是()。
随机试题
行政行为的生效规则主要有:________;________;________;附条件生效。
群体极化和群体思维对群体决策造成什么影响?
犬脓皮病的正确治疗方案()。
A、明煅法B、煅淬法C、扣锅煅法D、炒炭法E、炒焦法炮制磁石用()
成某请求公司支付经济补偿金,劳动争议仲裁委员会裁决( )。劳动争议仲裁委员会应当自收到成某的申请书之日起( )日内作出受理或不予受理的决定。
张某、王某、李某、赵某分别是某股份公司的股东、董事、业务经理和监事。下列选项中哪项判断是正确的?()
对于技术进步较快或使用寿命受工作环境影响较大的施工机械和运输设备,经国家财政主管部门批准,可采用()计提折旧。
我国唐宋时期涌现了很多著名诗人、词人,“婉约以易安为宗,豪放唯幼安称首”中的“易安”指的是()。
TASKONE—TITLE•Forquestions13—17,matchtheextractswiththetitles,listedA—H.•Foreachextract,choosethetitlegiven.
•Readthearticlebelowaboutjobinterviewsandthequestions.•Foreachquestion(13-18),markoneletter(A,B,CorD)
最新回复
(
0
)