首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2020-06-06
22
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/t4o0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统中所谓的关系指的是()。
在窗体上有一个按钮,当单击该按钮时,若将窗体标题改为"欢迎",则设计该宏时应选择的宏操作是
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。创建一个查询,将“tStud”表中女学生的信息追加到“tTemp
为使窗体每隔0.5秒钟激发一次计时器事件(timer事件),则应将其Interval属性值设置为( )。
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为( )
考生文件夹下有一个数据库文件“samp3.accdb”,其中已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。在此基础上按照以下要求补充窗体设计和报表设计。(1)将报表对象rTeacher
要在报表上显示格式为"7/总10页"的页码,则对应控件的控件来源属性应设置为
Access中,没有数据来源的控件类型是
在设计条件宏时,对于连续重复的条件,要代替重复条件表达式可以使用符号
随机试题
C型普通平键b×/h×L=22×14x60的标记为;键C14×60GB1096—2003。()
依据社会保险基金的特点和投资原则,一般来说,社会保险基金可作如下投资()
已知当某种商品的均衡价格是1美元的时候,均衡交易量是1000单位。现假定买者收入的增加使这种商品的需求增加400单位,那么在新的均衡价格水平上,买者的购买量是
引起水土流失的主要原因是________。
婴儿生理性贫血的时间是出生后
按照城市规划原理,起灰尘的建筑材料露天堆场与居住街坊之间的卫生防护带宽标准为()m。
关于整存整取,下列说法中错误的是()。
关于企业所得税的纳税地点,下列表述不正确的是( )。
试述教育的结构。
下列情形中,应认定为入户抢劫的是()(2018年一专一第3题)
最新回复
(
0
)