试题详情
- 简答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的双亲结点的编号
- i=1时,该结点为根,无双亲结点;否则其双亲结点的编号为(i+m-2)/m
关注下方微信公众号，在线模考后查看
热门试题
- s1=“hello”，s2=“boy”，
- 双向链表
- 在顺序表中，只要知道（），就可在相同时间
- 定义了一个学生结构体，其中一个成员变量是
- 在对一组记录（40，24，82，9，1，
- A[N，N]是对称矩阵，将下面三角（包括
- 用深度优先遍历方法遍历一个有向无环图，并
- 结构中的元素之间存在一对多的关系是（）结
- 直接插入排序是不稳定的排序方法。
- 某循环队列的容量MAXSIZE=6，队头
- 两个字符串相等的充分必要条件是（）
- 在一个顺序栈中，若栈顶指针等于（），则为
- 数据结构包括数据的（）、数据的（）和数据
- 在一棵具有5层的满二叉树中结点总数为（）
- 已知（k1，k2，…，kn）是堆，试写一
- 数据元素是数据的最小单化。
- 已知广义表L=（（x，y，z），a，（u
- 算法不应具有可行性。
- 二叉排序树的查找长度至多为log
- 完成下列折半插入排序算法。 Void b