首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2020-02-26
19
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏情况都是比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/NHYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计隆华书店
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:请对“订单明细”工作表进行格式调整,通过套用表格
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
下列叙述中错误的是
结构化程序设计风格强调的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄复制到U盘,一旦这个U盘插入连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指定
随机试题
皮下注射胰岛素吸收最快的部位是
Nottoolongago,anincidentthathappenedatWaltDisneytouchedmegreatly.AguestcheckingoutofourPolynesianVillagere
男,30岁。全身骨骼、肌肉疼痛1天就诊。患者乞求医师注射哌替啶止痛。查体:烦躁不安,流涕流泪,鸡皮疙瘩,瞳孔扩大。腹部平软,无压痛反跳痛,双上肢静脉有多处陈旧性针痕。心率110次/分,律齐,心脏各瓣膜区未闻及杂音,神经系统检查无异常。若确诊为本病,则适
患者,男性,33岁,左侧肩背部有约3cm×4cm的紫红色隆起,质硬,中心有多个脓栓,中央部坏死呈火山口状,查体:体温38.6℃,偶有寒战。目前该患者主要的处理措施是
刘先生为太太投保了一份终身寿险,受益人是他们的儿子刘小强,由于交通意外,太太与儿子同时死亡,不能证明谁先死亡,则()。
决定基准收益率大小的因素主要是()和项目风险。
Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou
文学的话语蕴藉特点常常具体地体现在________和________这两种文本修辞形态中。
2006年前三季度城镇固定资产投资是()。关于2007年前三季度,城镇50万元以上的项目,下面说法正确的是()。
PeopleintheUnitedStateshonortheirparentswithtwospecialdays:Mother’sDay,onthesecondSundayinMay,andFather’sD
最新回复
(
0
)