试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：编号为n的结点的父结点如果存在，编号是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 请说明顺序表和单链表各有何优缺点，并分析
- 下列四种排序中（）的空间复杂度最大。
- 矩阵不仅是表示多维数组，而且是表示图的重
- 删除长度为n的顺序表中的第i（1≤i≤n
- 将10个元素散列到100000个单元的哈
- 快速排序在下列（）情况下最易发挥其长处。
- A+B/C-D*E的后缀表达式是（）
- 在有向图G的拓扑序列中，若顶点Vi在顶点
- 具有n个结点的二叉排序树有多种，其中树高
- 对于循环队列（）。
- 将关键字（45，87，30，33，63，
- 堆排序是不稳定，空间复杂度为（）。在最坏
- 数据结构里，二叉树的遍历分为（）。
- 同一个栈内各元素的类型（）。
- 五节车厢以编号1，2，3，4，5顺序进入
- 一组记录的关键字为{45，80，55，4
- 定义结构体指针变量与定义结构体类型的普通
- 在循环双链表的p所指的结点之前插入s所指
- 假定一个待哈希存储的线性表为（32，75
- 数据结构中，以下说法正确的是（）。