试题详情
- 简答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：编号为i的结点的双亲结点的编号
关注下方微信公众号，在线模考后查看
热门试题
- 在含有n个关键字的小根堆（堆顶元素最小）
- 一维数组的逻辑结构是（），存储结构是（）
- 在线性表的顺序存储中，元素之间的逻辑关系
- 顺序表有5个元素，设在任何位置上插入元素
- 循环队列的优点是什么？在循环队列中，仅依
- 拓扑排序是按AOE网中每个结点事件的最早
- 算法一定要有输入和输出。
- 顺序栈的上溢是指（）。
- 队列的插入操作在（）进行，删除操作在（）
- 对一个栈顶指针为top的链栈进行出栈操作
- 已知P结点是某双向链表的中间结点，试从
- 采用线性探测法处理散列时的冲突，当从哈希
- 对于具有n个顶点和e条边的有向图和无向图
- 将一株有100个节点的完全二叉树从上到下
- 下面叙述中，不正确的是（）。
- 设P点为结点a的指针，如果要删除a的后一
- 多维数组可以看作数据元素也是基本线性表的
- 设计在链式结构上实现简单选择排序算法。
- 数据结构里，算法的输出可以是1到N个，意
- 一棵二叉树的中序、后序遍历序列分别