试题详情
- 简答题试推导含有12个结点的平衡二叉树的最大深度，并画出以棵这样的树。
- 令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目，则：
F.1=1，F2=2，…，Fn=Fn-2+Fn-1+1。含有12个结点的平衡二叉树的最大深度为5，例如：
关注下方微信公众号，在线模考后查看
热门试题
- 用邻接矩阵法存储一个图所需的存储单元数目
- 在在插入排序、选择排序、快速排序、堆排序
- 在一棵树中，（）没有前趋结点。
- 数据结构里，斐波那契数列的递归实现方法，
- 在m阶B-树中每个结点上至少有个关键字，
- 折半查找
- 可从任意有向图中得到关于所有顶点的拓扑次
- 抽象数据类型（ADT）包括定义和实现两方
- 试写一算法在带头结点的单链表结构上实现线
- 对一组数据（2，12，16，88，5，1
- 对于长度为n的线性表，若采用分块查找（假
- 下列命题正确的是（）。
- 数据结构里，设有两个串p和q，其中q是p
- 在如下数组A中链接存储了一个线性表，表头
- 将数组称为随机存取结构是因为（）
- 数组A[1‥40，1‥30]采用三元组表
- 图的深度优先搜索序列和广度优先搜索序列不
- 简述回溯法的基本思想，采用这种算法的关键
- 正常情况下，删除非空的顺序存储结构的堆栈
- 把一棵树转换为二叉树后，这棵二叉树的形态