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

查看答案
正确答案:

O(nlog2n)

答案解析:

暂无解析

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

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

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

串的长度是指()

A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数

设字符串S1=″ABCDEFG″,S2=″PQRST″,则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

A、″BCQR″
B、″BCDEF″
C、″BCDEFG″
D、″BCDEFEF″

用n个值构造一棵二叉排序树,它的最大高度为

A、n/2
B、n
C、√n
D、log2n

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功时需比较的次数为()

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