试题详情
- 简答题 一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，问： （1）各层的结点数目是多少？ （2）编号为p的结点的父结点（若存在）的编号是多少？ （3）编号为p的结点的第i个儿子结点（若存在）的编号是多少？ （4）编号为p的结点有右兄弟的条件是什么？其右兄弟的编号是多少？
-
关注下方微信公众号，在线模考后查看
热门试题
- 线性表的逻辑顺序和存储顺序总是一致的。
- 对下列四个序列进行快速排序，各以第一个元
- 线性表是一种典型的（）结构。
- 对一组初始关键字序列（40，50，95，
- 广义表的表尾总是一个（）。
- 画出执行下列各行语句后各指针及链表的示意
- 执行一趟快速排序能够得到的序列是（）
- 插入与删除操作是数据结构中最基本的两种操
- 在一个堆的顺序存储中，若一个元素的下标为
- 一棵有21个结点的哈夫曼树，该树中有（）
- 队列
- 空堆开始依次向堆中插入线性表（38，64
- 折半搜索只适用与有序表，包括有序的顺序表
- 线性表是具有n个（）的有限序列。
- 一个队列的入列序列是1234，则队列的输
- 广义表（（b，a，c），c，d，f，e，
- 编写算法,将一个头指针为head不带头结
- 数组名表示数组的首地址。
- 数据结构里，栈的使很广泛，它可以再一端插
- 向一个顺序队列插入元素时，需要首先移动（