首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的是( )。
admin
2021-07-13
69
问题
对长度为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全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
以下对计算机的分类,不正确的是
下面不属于软件需求分析阶段任务的是
小韩在Excel中制作了一份通讯录,并为工作表数据区域设置了合适的边框和底纹,她希望工作表中默认的灰色网格线不再显示,最快捷的操作方法是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
下列选项属于“计算机安全设置”的是()。
下面不属于结构化程序设计原则的是()。
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
下列选项中不属于面向对象程序设计特征的是
随机试题
2018年是贯彻党的十九大精神的开局之年,是改革开放40周年,是决胜全面建成小康社会、实施“十三五”规划承上启下的关键一年。()
RDW不增高的疾病是
阴道毛滴虫适宜的生长环境为
A型人参皂苷的苷元是
A.血虚证B.血脱证C.血热证D.血寒证E.血瘀证手足冷痛,肤色紫暗属于
下述哪种先露最多见( )。
下列各项应在资产负债表的流动资产部分中单独反映的是( )。
小组工作开始阶段,应建立鼓励全体组员,特别是弱势组员能够自我肯定、有所增权的()。
【清末新政】南开大学2013年中国历史真题;南京师范大学2016年中国通史真题
评析清末新政。
最新回复
(
0
)