首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2019-06-02
89
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况下的时间复杂度为O(nlog
2
n);希尔排序最坏情况下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/3Sep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
Internet实现了分布在世界各地的各类网络的互联,其最基础和核心的协议是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动,拟邀请一批客户参加。因此,销售部需制作一批邀请函,并分别递送给相应的客户代表。请按如下要求,完
下列叙述中正确的是
下列软件中,不是操作系统的是
下列四种存储器中,存取速度最快的是()。
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字,每个段落设为1.2倍行距且首行缩进2字符。
随机试题
Ingeneral,theancientRomanswereapracticalpeople.Theycaredlessaboutphilosophyandpuremathematicsthan【C1】______The
在科学、医学上可能做的,不一定是
下述按建设项目的性质不同对基本建设项目的分类()
[2007年第64题]建筑高度不超过100m的一类建筑中,以下哪项应设自动喷水灭火系统?
(2011)关于配色,下列哪项陈述是正确的?
在双轨运行中,因为有手工和计算机两套账同时存在,所以对双轨运行的要求可以稍低于正式运行的要求。()
利率期货合约按其标的产品的期限与特点不同,可以分为()。
A银行2010年贷款应提准备为1300亿元,贷款损失准备充足率为70%,则贷款实际计提准备为()亿元。
有一排长椅总共有65个座位,其中已经有些座位上有人就坐。现在又有一人准备找一个位置就坐,但是此人发现,无论怎么选择座位,都会与已经就坐的人相邻。问原来至少已经有多少人就坐?
根据以下资料,回答下列问题。1952年,我国国内生产总值(CDP)仅为300亿美元。1960年,达到614亿美元。之后,每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元,之后用了10年的时间达到2021亿美元(1982年)。从此以
最新回复
(
0
)