多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
阅读下面程序,并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。
n个结点的满二叉树的深度h是多少?
正确答案:
h = log
2
( n+1 ) 或 h = [ log
2
n ] + 1 (方括号表示向下取整)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
深度是5的二叉树,可以有多少个结点()。
·
若要求一个稀疏图G的最小生成树,最好用(
·
任何一棵二叉树的叶子结点在前序、中序和后
·
顺序查找n个元素的顺序表,若查找成功,则
·
以下冒泡法程序对存放在a[1],a[2]
·
若用冒泡排序方法对序列{10,14,26
·
设串sI="ABCDEFG",s2="P
·
已知一顺序存储的线性表,每个结点占用k个
·
算法的设计要求中包括算法的有穷性。
·
拉链法(链地址法)
热门试题
·
从有序表(14,20,33,45,54,
·
数据结构里,左子树、右子树、根结点的遍历
·
栈中能插入删除的一端和另一端分别叫()。
·
时间复杂度记为:T(n)=O(f(n))
·
符号p->next出现在表达式中表示p所
·
树的带权路径长度(WPL)
·
设初始记录关键字基本有序,则快速排序算法
·
设n/m为一棵二叉树上的两个结点,在中序
·
在一个带头结点的单循环链表中,P指向尾结
·
树与二叉树有什么区别?