若满二叉树的结点数为n，则其高度为_____

若满二叉树的结点数为n，则其高度为______。

查看答案

正确答案：

|log2n|+1

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

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

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

查看答案

数据的逻辑结构被分为集合结构、 ________、树形结构和图状结构 4 种。

查看答案

设字符串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″

查看答案

在线性表的下列存储结构中进行插入、删除运算，花费时间最多的是（）

A、单链表
B、双链表
C、顺序表
D、单循环链表

查看答案

程序段的时间复杂度为（）

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

查看答案