首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
admin
2020-10-28
41
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/IOYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
下列叙述中正确的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()
计算机病毒是指()。
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是
下列各项中，非法的Internet的IP地址是
下列关于计算机病毒的叙述中，错误的是()。
随机试题
关于主动脉狭窄的说法错误的是
中国药品生物制品检定所的职能范围包括
A、龟甲B、南沙参C、天冬D、阿胶E、麦冬患者，男，62岁。既患腰膝痿弱，又患头晕目眩，宜选用的药是
教育活动的基本要素有()。
试述下颌三个基本颌位的概念及其相互之间的关系。
某国公民李某曾在国外多次进行贩毒活动，并曾被其所属国通缉。某日，李某到我国境内旅游被拘捕，李某即以非中华人民共和国公民，也未在中华人民共和国境内犯过罪为由提出抗议。我国依法可以对李某采取下列哪些措施?（）
就知识产权中的财产权而言，具有法定保护期的限制是其一个基本特征，但并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，正确的说法是(23)。甲企业、乙企业同为计算机软件企业。甲企业得知乙企业研制出新型计算机控制软件后，遂以不正当方式获取了该
虚拟存储管理分为虚拟页式、虚拟段式和【】。
Python数据可视化方向的第三方库是
AmericancivilwarHistoriansofthewarcanbedividedintotwoschools.Thefirstconsidersthatitwastheunavoidableoutcom
最新回复
(
0
)
