首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-01-10
71
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cXCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
表示关系式x≤y≤z的C语言表达式的是
若有定义语句:inta[3][6];,按在内存中的存放顺序,a数组的第10个元素是
以下能正确定义一维数组的选项是
下列选项中,不能用作标识符的是
下面属于黑盒测试方法的是
在软件设计中,不属于过程设计工具的是
下面不属于软件设计原则的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是:
数据库管理系统(DBMS)是
在关系模式A(S,SN,D)和B(D,CN,NM)中,关系A的主键是S,关系B的主键是D,则属性D在关系A扣称为
随机试题
气胸最常见的类型是
股骨干骨折钢板内固定,钢板应置于股骨的
海口市陈某驾驶货轮在我国内海航运时,被上海市海关缉私队查获,货轮上载有我同禁止进口的货物。上海市海关对该货轮作出处罚决定:该货轮载有国家禁止进口的货物无合法证明,认定该货物为走私货物。依据《海关法》给予该货轮罚款2万元,拘留10日,并没收上述走私货物。陈某
工程管理信息化指的是( )的开发和利用,以及信息技术在工程管理中的开发和应用。
人民法院于2007年9月10日受理甲企业破产案件,甲企业的下列行为中,管理人可依法行使撤销权的有()。
AgoodadvertisementoftenUSeSwords_________peopleattachpositivemeanings.
SincethefirstEarthDayin1970,Americanshavegottenalot"greener"towardtheenvironment."Wedidn’tknowatthattimeth
社会主义民主和社会主义法制的相互关系是()
A、 B、 C、 D、 C数据库操纵功能是提供用户对数据库中数据的操纵功能,实现对数据库数据的检索、插入、更新和删除。而这类功能是由数据库管理系统的存取模块完成的。
在Access中,创建报表的方式有几种?()。
最新回复
(
0
)