首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
admin
2021-07-13
67
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序和直接插入排序的时间复杂度都是O(n
2
),快速排序在逆序情况下退变为冒泡排序,堆排序的时间复杂度始终都是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/XPap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面描述中正确的是
软件需求规格说明书的作用不包括
下列叙述中正确的是
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。
软件生存周期中,解决软件“做什么”的阶段是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
为了使模块尽可能独立,要求()。
数据流图中带有箭头的线段表示的是
下面不属于结构化程序设计原则的是()。
将十进制数35转换成二进制数是()。
随机试题
中国革命最基本的动力是
慢性特发性血小板减少性紫癜骨髓象的特点是
工程质量事故处理方案的类型有( )。
施工过程中,出现施工图纸变更导致项目特征与招标工程量清单项目特征描述不符时,综合单价的确定应以()的项目特征为准。
按照在生产中所起的作用分类,龙门吊属于()。
诉讼时效期间从知道或应当知道权利被侵害时起计算。但是,从权利被侵害之日起超过( )的,人民法院不予保护。
决定教育发展的规模和速度的关键因素是政治经济制度。
折冲府
妇女A是精神病人,生下女儿B,她的丈夫C对她不管不问,结果A所在的单位D对其履行监护权,一监护就是23年。现在A的弟弟E看到A有工资卡和公房使用权,主动提出承担监护职责,D单位同意,交付了A的工资卡和住房使用权。但是E并没有履行监护职责,他把A送入养老院,
Inordertolivealongerlife,whatshouldpeopledo?
最新回复
(
0
)