首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是 ( )
下列各排序法中，最坏情况下时间复杂度最小的是 ( )
admin
2021-06-10
2
问题
下列各排序法中，最坏情况下时间复杂度最小的是 ( )
选项
A、堆排序
B、冒泡排序
C、希尔排序
D、快速排序
答案
A
解析
在最坏情况下，比较次数(时间复杂度)之间的比较关系是：堆排序＜希尔排序＜简单选择排序、冒泡排序和快速排序。
转载请注明原文地址:https://kaotiyun.com/show/wUap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在word文档中，不可直接操作的是
在软件设计中不使用的工具是()。
下列属于白盒测试方法的是()。
在Excel中，如需对A1单元格数值的小数部分进行四舍五入运算，最优的操作方法是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列关于磁道的说法中，正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
下列关于对象说法错误的是()。
以下关于计算机病毒的说法，不正确的是()
随机试题
《证券投资基金销售业务信息管理平台管理规定》从总体上要求销售机构信息管理平台的建立和维护应当遵循( )原则。
一台计算机主要由运算器、________、存储器、输入设备及输出设备等部件构成。
A．长臂卡环B．双臂卡环C．对半卡环D．连续卡环E．联合卡环颊、舌臂延长至近基牙相邻牙的颊、舌面上，近基牙的卡环体部和臂部均位于导线处的卡环
下列哪一种细胞分泌胰岛素
一般环道宽度选择()左右比较适当。
中国探月计划迅速发展，下列对中国航天领域描述错误的是()。
阅读以下文字，完成36—40题。在资源开采过程中，要认真贯彻落实(a)的精神，遵循市场规律，采取法律、经济和必要的行政措施，分配和规范各类市场主体合理开发资源。承担资源补偿、生态环境保护与修复等方面的责任和义务。要按照“谁开发、谁保护，谁受益、谁
________年1月，国际联盟成立，它是由美国总统________首先倡议建立的。国联的主要机构是________、_________和_________，设五个常任理事国，但实际是_______、_________、________、_________
在2009年9月25B召开的新疆维吾尔自治区干部大会上，胡锦涛发表重要讲话指出，做好新疆工作关键是()
Moderatedrinkingreducesstrokerisk,studyconfirms.Similartothewayadrinkortwoadayprotectsagainstheartattacks,m
最新回复
(
0
)
