首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-02-26
45
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、快速排序
C、简单插入排序
D、堆排序
答案
D
解析
在最坏情况下，比较次数最少的是堆排序O(nlog
2
n)，其他的都是O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/LXYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：将素材文件“Word素材1.docx”另存为“结算单模板.docx
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
下列数据结构中，能够按照“先进后出”原则存取数据的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
结构化程序设计的基本原则不包括()。
随机试题
()是教师最神圣的权利。
下列属于丹霞地貌的著名旅游景点是()
[*]
设甲乙丙丁四国就流经四国的多国河流的航行事项于2007年缔结条约，规定缔约国船舶可以在四国境内的该河流中通航。2012年，甲国新当选的政府宣布：因乙国政府未能按照条约的规定按时维修其境内航道标志，所以甲国不再受上述条约的拘束，外国船舶进入甲国境内的该多国河
石灰稳定土基层施工技术要求包括（）。
对于浮动利率债券的发行人来说，如果利率的走势上升，则发行成本会增大，这时他可以()。
假设ABC公司的股票现在的市价为60元。有1股以该股票为标的资产的看涨期权，执行价格为62元，到期时间是6个月。6个月以后股价有两种可能：上升33．33％，或者下降25％。无风险利率为每年4％，则利用复制原理确定期权价值时，要求确定下列指标：(1
某所大学的学生在学校超市购买东西后，在收银处将手指在一指纹识别机器上放一下即付账，原来学校将学生的指纹和他的银行账户关联在一起实现了手指付款。这其中主要体现了()。
“是就是，不是就不是；除此之外，都是鬼话。”这种观点属于()。
某个体户赵某在前景仓库寄存彩电一批100台，价值共计100万元。双方商定：仓库自1999年1月15日至2月15日期间保管，赵某分三批取走；2月15日赵某取走最后一批彩电时，支付保管费2000元。2月15日，赵某前来取最后一批彩电时，双方对保管费的多少发生争
最新回复
(
0
)
