首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
admin
2021-01-15
28
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是 ( )
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、希尔排序
答案
D
解析
在最坏情况下，希尔排序需要比较的次数为O(n
1．5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序＜希尔排序＜简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/Ciip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文档“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：为演示文稿“第1—2
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：用SmartArt图形中的向上箭头流程表示第7页幻灯片中的三步曲。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。第三张至第六张幻灯
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据“员工档案表”工作表中的工资数据，统计职务为项目经理的基本工资总额，并将其填写在“统
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细表”工作表的“单价”列中，使
软件调试的目的是
刘芳是天学公司的销售部经理，现在需要根据各门店提交的销售报表进行统计分析，请帮她完成此项工作，具体要求为：为工作表“销售情况”中的销售数据创建一个数据透视表，放置在一个名为“数据透视分析”的新工作表中，要求针对各类商品比较各门店每个季度的销售额。其中：
设二叉树如下：则后序序列为()。
用高级程序设计语言编写的程序()。
随机试题
行为改变技术
牡丹皮内表面常见的白色发亮的小结晶是
检验批的质量应按主控项目和（）验收。
[2013年第32题]关于石砌体工程的说法，错误的是：
对企业为员工支付各项免税之外的保险金，应在企业向保险公司缴付时(即该保险落到被保险人的保险账户)并入员工当期的工资收入，按“偶然收入所得”项目计征个人所得税，税款由企业负责代扣代缴。( )
警衔设()。
刘某自退休后在自己的院子里种植了许多盆景，由于造型别致，路过他家的人总会驻足观赏。刘某的行为所产生的外部影响可称为（）。
若在定义语句：inta,b,c,*p=&c;接着执行以下选项中的语句，则能正确执行的语句是（）。
ReadthefollowingextractfromanarticleaboutSecurityMarkets.Foreachquestion15—20,markoneletter(A,B.C,orD)onyou
In1993,thecharityMotivationwasaskedto______thedesperateneedforwheelchairinCambodia,______thousandsaredisabledb
最新回复
(
0
)
