首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的是( )。
admin
2021-07-13
37
问题
对长度为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全国计算机二级
相关试题推荐
标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有()。
软件需求规格说明书的作用不包括
已知三个字符为：a、z和8，按它们的ASCII码值升序排序，结果是()。
在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。
小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。
不是计算机病毒预防的方法是
下列选项中属于面向对象设计方法主要特征的是
下面描述中不属于软件需求分析阶段任务的是()。
下列叙述中正确的是()。
二进制整数10110B转换成十进制数是()。
随机试题
危险性评估由()构成。
某人在A银行和B银行各存款10000元，期限均为2年。A银行存款利率5％，按单利计算。B银行存款利率为4％，按复利计算。当此人2年后一次性提取本息时，以下说法正确的是()。
下列肿瘤的恶性型归入癌的是
患者，女，45岁。平时白带量多，终日不断，质稀清冷，腰膝酸冷，小腹发凉，小便清长，夜尿频多，舌淡苔薄白，脉沉迟。治疗应首选
下列关于地址变更中的权属审核的表述，不正确的是()。
某批发企业销售甲商品，第三季度各月预计的销售量分别为1000件、1200件和1100件，企业计划每月月末商品存货量为下月预计销售量的20％。下列各项预计中，正确的有()。
一份出口合同中规定“USD2000perM／TCIFNewYork，less4％discount”，则卖方实际单价收入为USD()。
死刑缓期执行减为有期徒刑的刑期，从()之日起计算。
结合你的项目管理经验，分析上述问题产生的可能原因。请简要说明项目经理林明应采取哪些措施，以避免类似情况的发生。
下列关于Internet服务的叙述中，错误的一条是
最新回复
(
0
)
