试题详情
- 简答题一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的第j个孩子结点(若有)的编号
- 编号为i的结点的第j个孩子结点(若有)的编号为i*m+(j-(m-1))
关注下方微信公众号,在线模考后查看
热门试题
- 分块查找的平均查找长度不仅与索引表的长度
- 试设计一算法测试一个串T的值是否为回文(
- n个顶点e条边的图采用邻接矩阵存储,深度
- 对于双目操作符,其重载函数带有()个参数
- 下面关于散列查找的说法正确的是()
- 带头结点的单链表head为空的条件是()
- 在一个具有n个顶点的有向图中,若所有顶点
- 下面计算正确的叙述是()
- 矩阵不仅是表示多维数组,而且是表示图的重
- 试编写出将两个顺序存储的有序表A和B合成
- 对矩阵进行压缩存储是为了()。
- 树若有根结点,只能有一个。
- 数据结构里,二叉树的第5层可能有多少个结
- 对顺序表的优缺点,以下说法错误的是()
- 由3个结点所构成的二叉树有()种形态。
- 在用散列表存储关键码集合时,可以用双散列
- 顺序存储的线性表,设其长度为n,在任何位
- 给定一组记录,其关键码为字母。记录按照下
- 下列选项中关于算法的理解描述错误的是()
- 链接存储的特点是通过附加()来表示数据元