首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是
在最坏情况下,下列排序方法中时间复杂度最小的是
admin
2013-03-01
52
问题
在最坏情况下,下列排序方法中时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2:插入排序需要的比较次数也为n(n-1)/2:堆排序需要比较的次数为O(nlog2n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/hw2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列嵌套的循环程序执行后,结果是______。publicclassax25{publicstaticvoidmain(String[]args){
下列程序的输出结果是______。publicclassex23{publicstaticvoidmain(String[]args){
软件开发的结构化生命周期方法将软件生命周期划分成______。
按条件f对关系R进行选择,其关系代数表达式为_______。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
下列叙述中,不属于软件需求规格说明书的作用的是()。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
随机试题
十六进制数(CA)16转换成十进制数是________。
Windows的______是一种对系统资源的链接,一般通过某种图标来表示,使得用户可以方便、快捷地访问有关的资源。
切口疝最常见的发病原因是
X线影像中观察到的亮度水平随机波动称为
若加热条件不具备,采暖系统调试可以不进行。
(),是指债务人或者第三人将其动产或权利移交给债权人占有,用以担保债权实现的法律形式。
根据增值税法律制度的规定,纳税人发生下列视同销售货物行为,其增值税纳税义务发生时间为货物移送的当天的有()。
某银行的核心资本为300亿元人民币,附属资本为200亿元人民币,风险加权资产为1000亿元人民币,市场风险资本为200亿元,操作风险资本为100亿元,则其资本充足率为()。
激励措施属于()。
根据现行宪法,我国公布特赦令的国家机关是()。(2012单26)
最新回复
(
0
)