首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的是( )。
admin
2021-07-13
71
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序和直接插入排序的时间复杂度都是O(n
2
)，快速排序在逆序情况下退变为冒泡排序，堆排序的时间复杂度始终都是O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/XPap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)；SC(S#,C#,G)(其属性分别学号、课号和成绩)。
以下对计算机的分类，不正确的是
在结构化程序设计中，模块划分的原则是
小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。
设置．PowerPoint演示文稿中的SmartArt图形动画，要求一个分支形状展示完成后再展示下一分支形状内容，最优的操作方法是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：网络操作系统，是一种能代替操作系统的软件程序，是网络的心脏和灵魂，是向网络计算机
下列各类计算机程序语言中，不是高级程序设计语言的是()。
下列对对象概念叙述正确的是()。
下列描述中，不符合良好程序设计风格要求的是
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
随机试题
设曲线y＝f(χ)在点(1，0)处的切线在y轴上截距为－1．则＝_______．
各种营养性贫血的共同临床表现可有
不是CR特点的是
关于犯罪主体，下列哪一选项是正确的？(2009—卷二—2，单)
某电解铝厂位于甲市郊区，已经生产十年，现有工程规模为7万t／a电解铝，主要设备为60kA自焙阳极电解槽160台，产量20000t／a；120kA预焙阳极电解槽120台，产量50000t／a。自焙阳极电解槽含氟烟气采用干法净化回收装置，但由于其设计存在一些问
不适合于寒冷地区的灭火系统为()。
根据《建筑法》第48条的规定，下列关于建筑职工意外伤害险的说法中，正确的是()。
五四运动以后，新文化运动的性质是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
【B1】【B4】
最新回复
(
0
)
