试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：各层的结点数目是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 设指针变量top指向当前链式栈的栈顶，则
- 在n个结点的单链表中要删除已知结点*p，
- 在深度为7的满二叉树中，叶子结点的个数为
- 在一裸二叉树上的第5层的结点数最多为（）
- 下面是二分法（折半）查找算法。在给定有序
- 设有序表中有1000个元素，则用二分查找
- 假设用于通信的电文由字符集{a，b，c，
- 若对n阶对称矩阵A以行序为主序方式将其下
- 在决定选取何种存储结构时，一般不考虑（）
- 关键字
- 假定一棵二叉树顺序存储在一维数组a中，但
- 证明：生成树中最长路径的起点和终点的度均
- 数据结构里，图片不属于数据。
- 若一个二叉树的树叶是某子树的中序遍历序列
- 如下图所示，若从顶点a出发，按图的广度优
- 若链表中最常用的操作是在最后一个结点之后
- 假定在有序表R[0‥19]上进行二分查找
- 序列3，1，7，18，6，9，13，12
- 边数很多的稠密图，适宜用邻接矩阵表示。
- 简述下列概念：数据、数据元素、数据项、数