下列各排序法中，最坏情况下时间复杂度最小的是

admin2020-02-26 29

问题下列各排序法中，最坏情况下时间复杂度最小的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)；希尔排序最坏情况下时间复杂度是O(n^1．2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/omYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面不属于软件工程的3个要素是
在面向对象方法中，不属于“对象”基本特点的是
在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
下列叙述中正确的是
下列叙述中正确的是

随机试题

认为审美对象和艺术品是分开的，提出审美对象是欣赏者与艺术品相互作用的结果的波兰现象学家是
颅骨凹陷型骨折的手术指征有
两根完全相同的细长(大柔度)压杆AB和CD如图5－70所示，杆的下端为固定铰链约束，上端与刚性水平杆固结。两杆的弯曲刚度均为EI，其临界载荷Fcr为()。
甲单位是一家中央级事业单位，已经执行国库集中支付制度。2015年1月，甲单位内部审计部门对其2014年度的预算执行、资产管理、政府采购、会计核算等进行了全面检查，提出了以下需要进一步研究的事项：(1)3月，甲单位经管理层会议决定，出租一栋闲置的办公楼，每
甲公司服装事业部的经营持续严重亏损，2014年年初，甲公司决定关闭服装事业部并进行清算。消息一传出，立即引发了职工的抗议，当地政府要求甲公司就职工补偿和重新安置提出方案。甲公司股东则担心其服装生产线专用性程度高难以对外出售。甲公司关闭服装事业部碰到的退出障
软件是程序、数据和________的集合。
Hardinarguedthatgrazinglandheldincommon(thatis,opentoanyuser)wouldalwaysbeusedlesscarefullythanprivategrazin
TheproblemsfacinglearnersofEnglishcanbedividedintothreebroadcategories:a)【1】problems,someofwhichinvolvefear
Asweknow,smokingnotonlygivesharmtosmokers,butalsotonon-smokerswholivewiththem.
小巷虽然狭窄，却拉不住快乐蔓延的速度……随着城市里那些密集而冰冷的高楼大厦拔地而起，在拥堵的车流中，在污浊的空气里，人们的幸福正在一点点地破碎，飘零。大家住得越来越宽敞，越来越私密。自我，也被划进一个单独的空间里，小心地不去触碰别人的心灵，也不容

最新回复(0)

下列各排序法中，最坏情况下时间复杂度最小的是

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件工程的3个要素是

在面向对象方法中，不属于“对象”基本特点的是

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是：

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

下列叙述中正确的是

下列叙述中正确的是

认为审美对象和艺术品是分开的，提出审美对象是欣赏者与艺术品相互作用的结果的波兰现象学家是

颅骨凹陷型骨折的手术指征有

两根完全相同的细长(大柔度)压杆AB和CD如图5－70所示，杆的下端为固定铰链约束，上端与刚性水平杆固结。两杆的弯曲刚度均为EI，其临界载荷Fcr为()。

软件是程序、数据和________的集合。

Hardinarguedthatgrazinglandheldincommon(thatis,opentoanyuser)wouldalwaysbeusedlesscarefullythanprivategrazin

TheproblemsfacinglearnersofEnglishcanbedividedintothreebroadcategories:a)【1】problems,someofwhichinvolvefear

Asweknow,smokingnotonlygivesharmtosmokers,butalsotonon-smokerswholivewiththem.