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

查看答案
正确答案:

O(nlog2n)

答案解析:

暂无解析

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

如果结点A有3个兄弟结点,而且B为A的双亲,则B的度为()

A、1
B、3
C、4
D、5

设单链表中指针p指向结点A,若要删除A的直接后继,则所需修改指针的操作为()

A、p->next=p->next->next
B、p=p->next
C、p=p->next->next
D、p->next=p

已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={},则图G的拓扑序列是()

A、V1,V3,V4,V6,V2,V5,V7
B、V1,V3,V2,V6,V4,V5,V7
C、V1,V3,V4,V5,V2,V6,V7
D、V1,V2,V5,V3,V4,V6,V7

程序段的时间复杂度为()

A、O(1)=
B、O(n)
C、O(n2
D、O(n3)

线性表中所含结点的个数称为________。

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