首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )
下列各排序法中,最坏情况下的时间复杂度最低的是( )
admin
2020-12-23
27
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )
选项
A、快速排序
B、冒泡排序
C、堆排序
D、希尔排序
答案
C
解析
在最坏情况下,希尔排序需要的比较次数为O(n
1.5
),堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。比较次数(时间复杂度)之间的比较关系是:堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/zLip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是()
刘猛是某出版社的一名编辑,他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件.docx”中),请他帮忙进行排版。假如你是刘猛,请按照如下要求帮助李杰完成相关排版工作:为文档除了首页外,在页脚中间位置添加页码,正文页码自1开始,格式为“Ⅰ、Ⅱ
刘猛是某出版社的一名编辑,他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件.docx”中),请他帮忙进行排版。假如你是刘猛,请按照如下要求帮助李杰完成相关排版工作:新建“图片”样式,应用于文档正文中的10张图片,并修改样式为居中对齐和与下
某栈的顺序存储空间为S(1:m),初始状态为top=m+1,则该栈中数据元素个数为()
在鹏程公司任销售部总监的王明涛收到了一份销售情况统计表,便指派其助理小刘对其中的数据进行整理和分析。请按下列要求帮助小刘完成数据的整理和分析工作:自动调整表格数据区域的列宽、行高,将第1行的行高设置为第2行行高的2倍;设置表格区域各单元格内容水平垂直均
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材.docx”和相关素材完成编排任务,具体要求如下:按照素
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):参考考生文件
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
以下关于编译程序的说法正确的是()。
随机试题
在总压101.33kPa、温度20℃下,某空气的湿度为0.01kg水/kg干空气,现维持总压不变,将空气温度升高到50℃,则相对湿度()。
A.CKB.CK-MBC.MbD.cTnE.LD早期诊断AMI最好的心肌标志物是
面神经炎的主要治疗是
欧洲最大的证券交易所是()。
下列能独立区分的不计入进口货物完税价格的有( )。
济南自古以来就以泉水众多而闻名,据《春秋》记载,鲁恒公曾“会齐侯于泺”,其中的“泺”就是趵突泉的古称。()
()是蒙特威尔第创作的第一部歌剧。
墨水:宣纸:作画
A、Shewouldgotoaparty.B、Shewouldworkovertime.C、Shewouldworkearlyinthemorning.D、Shewouldgohomeimmediatelyaft
A、Journalistofalocalnewspaper.B、Directorofeveningradioprograms.C、Produceroftelevisioncommercials.D、Hostessofthe
最新回复
(
0
)