首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
用归并排序方法,最坏情况下,所需时间为( )。
查看本题答案
包含此试题的试卷
计算机等级考试《单项选择》真题及答案
点击查看
你可能感兴趣的试题
在最好和最坏情况下的时间复杂度均为Onlog2n且稳定的排序方法是
快速排序
堆排序
归并排序
基数排序
用归并排序方法在最坏情况下的时间复杂度为
O(n+1)
O(n
2
)
O(log
2
O(nlog
2
在最好和最坏情况下的时间复杂度均为Dnlogn但不稳定的排序算法是
堆排序
快速排序
归并排序
基数排序
在最好和最坏情况下的时间复杂度均为Onlogn但不稳定的排序算法是
堆排序
快速排序
归并排序
基数排序
在原始序列已经有序升序或降序的情况下算法的时间复杂度为On2
堆排序
插入排序
快速排序
归并排序
在其最好情况下的算法时间复杂度为n
插入排序
归并排序
快速排序
堆排序
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为Onlogn下面的排序算法中最坏情况下
归并排序
插入排序
选择排序
冒泡排序
在其最好情况下的算法时间复杂度为On
插入排序
归并排序
快速排序
堆排序
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为Onlogn下面的排序算法中最坏情况下
归并排序
插入排序
选择排序
冒泡排序
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为Onlogn下面的排序算法中最坏情况下
归并排序
插入排序
选择排序
冒泡排序
在最好和最坏情况下的时间复杂度均为Onlogn且稳定的排序方法是
基数排序
快速排序
堆排序
归并排序
下列排序方法中最好情况下时间复杂度为On的算法是
选择排序
归并排序
快速排序
直接插入排序
用归并排序方法在最坏情况下的时间复杂度为
O(n+1)
O(n
2
)
O(log
2
n)
O(nlog
2
n)
在最好和最坏情况下的时间复杂度均为Onlog2n且稳定的排序方法是
基数排序
快速排序
堆排序
归并排序
最好情况下的算法时间复杂度为On的是
插入排序
归并排序
快速排序
堆排序
直接选择排序的平均时间复杂度为17最好情况下时间复杂度为On的排序算法是18在最好和最花情况下
选择排序
冒泡排序
归并排序
快速排序
在原始序列已经有序升序或降序的情况下算法的时间复杂度为On2
堆排序
插入排序
快速排序
归并排序
直接选择排序的平均时间复杂度为17最好情况下时间复杂度为On的排序算法是18在最好和最花情况下
快速排序
堆排序
归并排序
基数排序
在任何情况下时间复杂度均为Onlogn的不稳定的排序方法是
直接插入
快速排序
堆排序
归并排序
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为Onlogn下面的排序算法中在最坏的情
归并排序
插入排序
选择排序
冒泡排序
热门试题
更多
下列关于分布式数据库系统的叙述中哪一条是不正确的
SQL既是自含式语言又是______语言
用链接方式存储的队列在进行删除运算时
下面关于函数依赖的叙述中正确的是
在SQL的SELECT语句中实现投影操作的是
可以执行UPDATE操作的用户至少应拥有级别的存取权限
对n个记录的文件进行二路归并排序所需要的辅助存储空间为______
如果在GRANT语句中指定了______子句则获得该语句中指定权限的用户还可以把这种些权限再转授给其他用户
如果要求一个线性表既能较快地查找又能适应动态变化的要求则采用的方法是
堆排序是对直接选择排序的改进在第一次选择出最小关键码的同时为以后的选择准备了条件堆实质上是一棵______结点的层次序列
下列关于对象—关系数据库中继承特征的表述中错误的是
在下列叙述中错误的一条是
在关系数据库的规范化理论中在执行分离时必须遵守规范化原则保持原有的依赖关系和______
下列关于Oracle的对象一关系特性的叙述中哪一条是不正确的
关系数据库中有三种基本操作将具有共同属性的两个关系中的元组连接到一起构成新表的操作称为
下列不是进程的组成部分的是
数据库管理系统能实现对数据库中数据的查询插入修改和删除这类功能称为
设高度为h的二叉树上只有度为0和度为2的结点则此二叉树中所含的结点数至少为
在______依赖的范畴内BNCF达到了最高的规范化程度
每个中断处理程序都有一个入口地址PC及其运行环境程序状态字它们被称为______保存在内存中固定的单元
数据仓库的体系结构中中间层为______服务器
在面向对象模型中子类的对象拥有其超类的对象的全部属性和方法称为子类对超类的______
在关系模式RDEG中存在函数依赖关系E→DDG→E则候选码为[11]关系模式RDEG最高可以达到[12]
按列优先顺序存储以下三角矩阵的非零元素则计算非零元素aij1≤j≤i≤n的地址的公式为
有如下请求磁盘服务的队列要访问的磁道分别是9818337122141246567现在磁头在53道上若按最短寻道时间优先法磁头的移动道数是
要从教师表中找出职称为教授的教师需要进行的关系运算是
在概念模型中唯一标识实体的属性集称为
下列不属于计算机信息处理领域的是
假设某数据库表中有一个姓名字段查找姓名为张三或李四的记录的准则是
下列关于Oracle数据仓库的叙述中哪一条是不正确的
热门题库
更多
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法
互联网监管与网络道德建设
“互联网+”和电子商务继续教育