首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2020-06-06
70
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Aq0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
为窗体上的控件设置Tab键的顺序，应选择属性表中的
设二叉树如下：则前序序列为
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和宏对象“nl”，同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。请在此基础上按照以下要求补充窗体设计。在窗体的窗体页眉节
软件设计中模块划分应遵循的准则是
下列叙述中正确的是
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。创建一个查询，查找并显示聘期超过5年(使用函数)的开发部职工的“编号”、“姓名”、“职务”和“聘用时间
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
下列关于货币数据类型的叙述中，错误的是( )。
在VBA中，能自动检查出来的错误是( )。
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
随机试题
在劳动力供给曲线和需求曲线均向右移动的情况下，如果劳动力需求曲线移动幅度更大，则均衡工资率()。
企业文化可划分为三个层次，即：_____________、_____________、_____________。
烧伤容易发生休克的是（）
游离髂骨瓣的移植最好选用
原发性肝癌的普查常检验
求出投资回收期后,判断项目是否可以接受的标准通常有()。
初步可行性研究的主要目的是判断项目是否有生命力，是否值得投入更多的()进行可行性研究，并据此做出是否进行投资的初步决定。
罗伯特先生在中国境内无住所，自2000年1月至10月在中国居住，取得由中国境内企业支付的工薪20万元人民币；期间，回美国工作20日，取得美国公司支付的工薪折合人民币10万元。罗伯特先生应就其全部工薪(30万元人民币)在中国缴纳个人所得税。()
公司持有一定数量的现金不包括下列哪个动机()。
已知#intt=0；while(t=1){．．．}则以下叙述正确的是
最新回复
(
0
)
