首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
57
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是
,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/aJNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为【】。
冒泡排序在最好情况下时间复杂度为【】。
在下列概念中,不属于面向对象方法的是______。
线性表最常用的操作是存取第i个元素及其前趋的值,则采用______存储方式节省时间
随机试题
RonaldMusokeisastudentat______inCalifornia.Thepackingandsortingisbeingdoneby______.
下列对戊型肝炎的说法哪些是正确的()
有关核间性眼肌麻痹错误的是
丝虫病时引起肾挫伤时可有
申请执业医师注册后,相关部门准予注册的期限为
1923年8月,上海商业储备银行总经理陈光甫在其同仁的支持下,创设了()
将初始的分类对象按所选定的若干个属性或特征逐次地分成相应的若干个层级类目,并排列成一个有层次的、逐级展开的分类体系。这种分类方法称为线分类法。
红豆对于()相对于鸽子对于()
Wherearetheyplanningtogotothenextmorning?
A、Fourmonths.B、Threemonths.C、Twomonths.D、Onemonth.B对话中,女士问男士能在公司兼职多长时间,男士回答说三个月。由此可知,男士会在公司兼职三个月。
最新回复
(
0
)