二路归并排序的平均时间复杂度为________。

查看答案
正确答案:

O(nlog2n)

答案解析:

暂无解析

上一题
你可能感兴趣的试题

在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()

A、LL型
B、LR型
C、RL型
D、RR型

顺序表中有19个元素,第一个元素的地址为200,且每个元素占一个字节,则第14个元素的存储地址为()

A、212
B、213
C、214
D、215

下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()

A、堆排序
B、冒泡排序
C、直接插入排序
D、快速排序

带表头结点链队列的队头和队尾指针分别为front和rear,则判断队空的条件为()

A、front==rear
B、front!=NULL
C、rear!=NULL
D、front==NULL

在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为()

A、O(1)
B、(log2n)
C、O(n)
D、O(n2)
热门试题 更多>
相关题库更多>
信息资源管理
数据库及其应用
数据结构导论
企业管理概论
计算机原理
管理信息系统
管理经济学
高级语言程序设计一
电子商务与电子政务
试卷库
试题库