试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的第i个孩子结点如果存在，编号是多少？
- 编号为n的结点的第i个孩子结点如果存在，编号是(n-1)*m+i+1。
关注下方微信公众号，在线模考后查看
热门试题
- 已知有实现同一功能的两个算法，其时间复杂
- 元素111，113，115，117按顺序
- 在链式存储结构上设计直接插入排序算法。
- 在由尾指针rear指示的单循环链表中，删
- 以下数据结构中，（）是线性结构。
- 记录的关键字序列为：63，90，70，5
- 线性结构的基本特征是：每个元素有且仅有一
- 设有广义表D=（a，b，D），其长度为（
- 链表的每个结点中只包含一个指针域，该链表
- 先序遍历森林
- 数据结构里，二叉树的中序遍历顺序是：左子
- 要从一个顺序表删除一个元素时，被删除元素
- 在由n个单元组成的顺序存储的循环队列sq
- 数据结构中评价算法的两个重要指标是（）和
- 堆栈是一种插入和删除操作在表的一端进行的
- 设顺序循环队列Q[0：M-1]的头指针和
- 线性表的顺序存储结构是一种（）的存储结构
- 设有1024个无序的元素，希望用最快的速
- 已知（k1，k2，…，kn）是堆，试写一
- 两个字符串相等的条件是（）。