试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的第i个孩子结点如果存在，编号是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 一个具有767个结点的完全二叉树，其叶子
- 线性结构中数据元素的位置之间存在（）的关
- 结构中的元素之间存在一对多的关系是（）结
- 数据结构里，线性表的链式存储结构优于顺序
- 线性表的顺序存储优于链式存储。
- 带头结点的循环单链表head为空的判断条
- 对于一个具有n个顶点的无向图，若采用邻接
- 采用简单选择排序，比较次数与移动次数分别
- 已知长度为n的线性表A中的元素是整数，写
- 在一棵二叉树中，若编号为i的结点存在左孩
- 对下列二叉树进行先根次序遍历，所得次序为
- 按（）遍历二叉排序树得到的序列是一个有序
- 用链接方式存储的队列，在进行插入运算时（
- 在堆排序的过程中，对n个记录建立初始堆需
- 在单链表上实现线性表的求表长ListLe
- 栈是特殊的线性表，其特殊性在于（）
- 数据结构里，在算法时间复杂度中，O（lo
- 顺序栈存储空间的实现使用（）。
- 数据表中有10000个元素，如果仅要求求
- 算法设计中的分治策略、贪心策略、动态规划