首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2017-06-22
40
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)：希尔排序最坏情况下时间复杂度是O(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Fdgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。
按照“先进后出”原则组织数据的数据结构是()。
在窗体中添加了一个文本框和一个命令按钮(名称分别为Text1和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。
下列逻辑表达式中，能正确表示条件“x和y都不是奇数”的是()。
能够接受数值型数据输入的窗体控件是()。
在窗体中添加一个命令按钮(名为Commandl)和一个文本框(名为text1)，编写如下事件过程：PrivateSubCommandl_Click()DimxAsInteger,yAsInteger，zAs
用于从其他数据库导入和导出数据的宏命令是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
要限制宏操作的范围，可以在创建宏时定义()。
建立一个基于学生表的查询，要查找出生日期(数据类型为日期／时间型)在2008-01-01和2008-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。
随机试题
_______是继柳开之后专力写作古文的作家，其文强调教化作用，力求结构章法的变化，多用散行单句，不务雕琢堆砌，不求华靡艳丽，在宋代古文的发展上具有一定的影响。
A．交感神经B．副交感神经C．运动神经D．传入神经E．传出神经机体在安静时，()系统的活动明显增强，常伴有胰岛素的分泌
甲公司欠乙公司货款5万元，到期未还。乙公司需付甲公司加工费5万元，已过诉讼时效。对此，下列表述中正确的是（）。(2008年单项选择第21题)
监理与工程施工的关系，下列表述中哪一项不合适?()
审核信用证是单证员的工作，因此，跟单员不需要了解信用证的内容。()
会计账簿类会计档案的保管期限均为20年。()
某调查显示：82％的小学生每天都会上网，84％的每天都会使用QQ，78％的每天都会使用QQ空间，65％的每天都会使用微博。据此有人认为，小学生已从媒介被动的受众转变为积极的参与者和传播者。如果以下各项为真，最能削弱上述论证的是()。
海：水
关于商品价值的说法，正确的有( )
操作系统中有一组不能被系统中断的特殊系统调用，在操作系统中称为()。
最新回复
(
0
)
