试题详情
- 简答题一棵深度为H的满k叉树有如下性质：第H层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树，如果按层次自上至下，从左到右顺序从1开始对全部结点编号，回答下列问题：各层的结点数目是多少？
- 第i层上的结点数目是mi-1。
关注下方微信公众号，在线模考后查看
热门试题
- 假定在数组A中，每个元素的长度为3个字节
- 设G为具有N个顶点的无向连通图，则G至少
- 图的Depth-FirstSearch（
- 中缀表达式3*（X+2）-5所对应的后缀
- 在一个堆的顺序存储中，若一个元素的下标为
- 线性表采用链式存储时，结点的存储地址（）
- 循环链表的特点是表中（）一个结点的指针域
- 广义表（（a ，b），d&#
- 以下顺序表算法中时间复杂度是O（1）的是
- 试描述数据结构和抽象数据类型的概念与程序
- 在索引顺序结构的搜索中，对索引表既可以采
- 一个图的（）表示法是惟一的。
- 一棵具有5层的完全二叉树，最后一层有4个
- 给定n个记录的有序序列A[n]和m个记录
- 每次从无序子表中取出一个元素，把它插入到
- 已知如下所示长度为12的表：（Jan，
- 广义表运算式HEAD（TAIL（（a，b
- 当利用大小为n的数组循环顺序存储一个队列
- 下述几种排序方法中，要求内存量最大的是（
- 设有数据结构（D，R），其中D={1，2