下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )

admin2019-08-12 44

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )

选项 A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序

答案A

解析在最坏情况下，希尔排序需要的比较次数为O(n^1．5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。

转载请注明原文地址:https://kaotiyun.com/show/8BYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
下列选项中不属于软件生命周期开发阶段任务的是
在关系数据库中，描述全局数据逻辑结构的是
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：为每张幻灯片中的对象添加动画效果，并设置3种以上幻灯片切换效果。
下列数据流图(DFD)构造规则中正确的是
数据流图中带有箭头的线段表示的是()。

随机试题

公安机关人民警察内务，主要是指公安机关人民警察内部工作运转程序和()。
作业成本法是指以各作业为核算对象，通过作业中心成本库归集成本，产品完工时再按照各作业中心的成本驱动因素确定各自的分配率，将所归集的成本分配计入产品成本的方法。
患者女，65岁，频发心前区疼痛数月。若患者准备做PTCA术治疗，则治疗前最好做下列哪项检查
患者，男，84岁。近期出现记忆力下降，静止性震颤，临床诊断为帕金森病。对帕金森病的症状和体征说法不正确的是
中心静脉压低，血压低提示（　　）
安装图设计时间目标属于()阶段的时间目标。
“申报日期”栏应填()。“项号”栏应填()。
下列关于会计的说法正确的是()。
王某为了表现自己的英勇行为，将造纸厂一造纸原料草垛点燃后再去救火。但火势迅速蔓延无法控制。王某虽奋力扑救，但仍造成损失20万元，自己也被火烧伤，对王某的行为应认定为()。
Thepositionwhichthelifepreserverwillsupportapersonwhojumpsorfallsintothewateristhemostimportant,asisitst

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )

二级MS Office高级应用

NCRE全国计算机二级

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

下列选项中不属于软件生命周期开发阶段任务的是

在关系数据库中，描述全局数据逻辑结构的是

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：为每张幻灯片中的对象添加动画效果，并设置3种以上幻灯片切换效果。

下列数据流图(DFD)构造规则中正确的是

数据流图中带有箭头的线段表示的是()。

公安机关人民警察内务，主要是指公安机关人民警察内部工作运转程序和()。

作业成本法是指以各作业为核算对象，通过作业中心成本库归集成本，产品完工时再按照各作业中心的成本驱动因素确定各自的分配率，将所归集的成本分配计入产品成本的方法。

患者女，65岁，频发心前区疼痛数月。若患者准备做PTCA术治疗，则治疗前最好做下列哪项检查

患者，男，84岁。近期出现记忆力下降，静止性震颤，临床诊断为帕金森病。对帕金森病的症状和体征说法不正确的是

中心静脉压低，血压低提示（ ）

安装图设计时间目标属于()阶段的时间目标。

“申报日期”栏应填()。“项号”栏应填()。

下列关于会计的说法正确的是()。

王某为了表现自己的英勇行为，将造纸厂一造纸原料草垛点燃后再去救火。但火势迅速蔓延无法控制。王某虽奋力扑救，但仍造成损失20万元，自己也被火烧伤，对王某的行为应认定为()。

Thepositionwhichthelifepreserverwillsupportapersonwhojumpsorfallsintothewateristhemostimportant,asisitst

中心静脉压低，血压低提示（　　）