首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
admin
2021-07-13
35
问题
对长度为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全国计算机二级
相关试题推荐
一个完整的计算机系统应当包括()。
台式计算机中的CPU是指
下面描述中,不属于软件危机表现的是()。
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
结构化程序的三种基本控制结构是()。
结构化程序设计的一种基本方法是()。
下面描述中不属于软件需求分析阶段任务的是()。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是:网络操作系统,是一种能代替操作系统的软件程序,是网络的心脏和灵魂,是向网络计算机
十进制数32转换成二进制整数是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是
随机试题
A.麻黄B.延胡索C.洋金花D.千里光E.雷公藤含有吡咯里西啶类生物碱的中药是()。
监狱等执行机关对罪犯进行的监管教育等,都属于刑事诉讼的执行活动。
具有态度诚恳、务实、坚定、坦率的让步方式是()
下列不是初级卫生保健的工作内容的是
A.肺炎链球菌B.金黄色葡萄球菌C.A族链球菌D.脑膜炎奈瑟菌E.淋病奈瑟菌在黏膜表面黏附时可产生IgAl蛋白酶的细菌是
公司发行新股必须具备的条件,不包括()。
直接传授型培训法的具体方式不包括()。(2007年5月三级真题)
对于100Mbps的以太网交换机,当输出端口无排队,以直通交换(cut—throughswitching)方式转发一个以太网帧(不包括前导码)时,引人的转发延迟至少是
YawningcanbeaproblemattheofficeforLindsayEierman,whichmakesherembarrassed."I’veexplained,’I’msorry,Ididn’t
Deathisatimeofsorrowandismarkedbyaspecialceremonyandmourning.(Passage3)
最新回复
(
0
)