试题详情
- 简答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的第j个孩子结点（若有）的编号
关注下方微信公众号，在线模考后查看
热门试题
- 若根据查找表建立长度为m的哈希表，采用线
- 由树转换成二叉树，其根结点的右子树总是空
- 设带有头结点的单向循环链表的头指针变量为
- 对于线性表的两种存储结构，如果有n个线性
- 回文是指正读反读均相同的字符序列，如"a
- 在对一组记录（50，40，95，20，1
- 向一个顺序队列插入元素时，需要首先移动（
- 设一组初始记录关键字序列为（25，50，
- 深度为k的二叉树中，所含叶子的个数最多为
- 有8个结点的无向图最多有（）条边。
- 下面程序的时间复杂度为（）。 x=0；
- 直接选择排序在最好情况下的时间复杂度是（
- 设按照从上到下、从左到右的顺序从1开始对
- 数据在计算机存储器内表示时，物理地址与逻
- 简述堆的定义和堆的构建过程。
- 有n个数顺序（依次）进栈，出栈序列有Cn
- 对一个连通图进行一次深度优先搜索可以遍访
- （101，88，46，70，34，39，
- 用邻接矩阵表示图时，矩阵元素的个数与顶点
- AOE网G如下所示，求关键路径。（要求标