首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
admin
2021-06-03
27
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n— 1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/zovp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用表设计器定义表中字段时,不是必须设置的内容是()。
下列选项中不属于结构化程序设计原则的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
软件测试用例包括
下面不属于白盒测试方法的是
下面不属于结构化程序设计风格的是
下面不属于结构化程序设计原则的是()。
结构化程序的三种基本控制结构是()。
结构化程序所要求的基本结构不包括
随机试题
消防电话系统的形式有()。
简述股利无关论的基本假设。
某进口设备通过海洋运输,到岸价为972万元,国际运费88万元,海上运输保险费率3‰,则离岸价为()万元。【2011年真题】
确定新任职员工培训需求特别有效的方法是()。
2008年12月1日,甲、乙双方签订合同,甲向乙购入价值800万元的二手机器设备,按照合同约定,12月5日乙向甲发货,甲承诺5个月后付款,该买卖合同中没有订立所有权保留性质的条款。由于乙还需要该机器设备生产最后一批商品,因此甲乙又在合同中约定,该设备自12
简述员工工资标准个体调整和整改调整的内容。
一切依靠群众,是公安工作的根本态度。()
Rubidium,potassiumandcarbonarethreecommonelementsusedtodatethehistoryofEarth.Theratesofradioactivedecayofth
Romewasnotbuiltinaday.Romecannotbeseeninaday,aweek,orevenayear.Romeisanenormouslycolorfulandalluringm
OralPresentationTherearetwomainstagesinvolvedinpresentinga【T1】【T1】______I.The【T2】stage【T2】______—involvingrese
最新回复
(
0
)