首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-06-27
64
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是
,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/aJNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为【】。
用链表表示线性表的优点是()。
下列选项中不属于结构化程序设计方法的是()。
冒泡排序在最好情况下时间复杂度为【】。
结构化程序设计的一种基本方法是【】法。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在下列概念中,不属于面向对象方法的是______。
随机试题
Whichpassage(s)say(s)that….adultsputtoomuchemphasisonchildren’sintellectualdevelopment?
关于内脏神经的叙述,错误的是
明细分类账的登记方法有()。
发生()时,修正的股价平均数可以保证其正确性不受影响。
某项固定资产原值为15500元,预计使用年限为5年,预计净残值为500元,按双倍余额递减法计提折旧,则第二年末该固定资产的账面价值为()元。
关于婴儿听觉能力的叙述,下列说法正确的是()。
下列词语中,各对划线字的读音都不相同的一项是()。
中国共产党的最大政治优势是()。
苏南冲突
数据库系统中实现各种数据管理功能的核心软件称为【】。
最新回复
(
0
)