首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
admin
2021-07-13
64
问题
对长度为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全国计算机二级
相关试题推荐
数据库设计中反映全局数据逻辑结构的是()。
某系统总体结构图如下图所示,该系统总体结构图的深度是
面向对象方法中,继承是指
计算机系统软件中,最基本、最核心的软件是()。
不是计算机病毒预防的方法是
良好的程序设计风格不包括()。
下列选项中,()不是一般算法应该有的特征。
下面叙述中正确的是
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
下列选项中不属于面向对象程序设计特征的是
随机试题
Excel2000数据库属于______数据模型。
社会主义市场经济体制对医疗活动作用的正确表述是
主动脉瓣关闭不全时,左心室扩大,心影外形应是
根据表面活性剂的特点,属于阴离子型表面活性剂的是
A.受体增敏B.受体脱敏C.异源脱敏D.同源脱敏E.耐药性长期用异丙肾上腺素治疗哮喘,药效减弱,而对肾上腺素疗效无影响,表现为()。
货币时间价值中计算终值所必须考虑的因素有( )。
对于经常项目与资本项目外汇管理分别有不同的规定,下列选项中不属于资本项目的是()。
我国发给公民出国旅游的_次性有效的护照是()。
AttendtheNextForumForthelastsixteenyearsCPSBhashadthepleasureofhostingalearningeventwecallaForum.Wes
Sheis______kindagiftthatallofusliketomakefriendswithher.
最新回复
(
0
)