首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
admin
2021-07-13
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序和直接插入排序的时间复杂度都是O(n
2
),快速排序在逆序情况下退变为冒泡排序,堆排序的时间复杂度始终都是O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/KBU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
一个完整的计算机系统应当包括()。
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是:
软件生存周期中,解决软件“做什么”的阶段是()。
下列描述中,不符合良好程序设计风格要求的是
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是
下列选项中属于面向对象设计方法主要特征的是()。
下面选项中不是关系数据库基本特征的是()。
下列选项中,不属于数据模型所描述的内容的是
随机试题
Likethebody,thememoryimproveswithuse.Unlikethebody,thememorycanimprovewithage.Formanyyears,doctorshave
关于压缩式骨导,下述表达正确的是
制备时所用滴管的口径微粒增长与晶型的转变
对我国过渡时期的基本任务描述错误的是()。
学前期独生子女社会性发展的主要特点是
?中国的市场经济是同社会主义制度结合在一起的,关于中国特色社会主义市场经济的收入分配方式,以下说法错误的是()。
在C语言中,变量的隐含存储类别是
Humanbeingsactinadifferentwayfromthatofanimalsjustbecausetheycanspeakwhileanimalscannot.Eventhecleverestan
IrishRiverdanceRiverdancedisplaysmodernIrishculturewhileitisbasedonanold,influentialculturewithaloveofco
Managementjargoncanalienatestaffandleavebosseslookinguntrustworthyandweak,accordingtoasurveypublishedonMonday
最新回复
(
0
)