首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )
下列各排序法中，最坏情况下的时间复杂度最低的是( )
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
)
