试题详情
- 简答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：第k层结点数（1＜＝k＜＝h）。
关注下方微信公众号，在线模考后查看
热门试题
- 设要将序列（q，h，c，y，p，a，m，
- 若有18个元素的有序表存放在一维数组A[
- 简述数据结构中讨论的三种经典结构的逻辑特
- 设图的邻接链表如下图所示，则该图有（）条
- 设串S=“IAMATEACHER!”，其
- 子串在主串中的位置指的是该子串的最后一个
- 在非递归调用的情况下，数据区的分配方法采
- 阅读下列算法，并回答问题： 设顺
- 深度优先搜索（DFS）
- 一维数组的逻辑结构是（），存储结构是（）
- 在线性表的单链存储中，若一个元素所在结点
- 在栈满的情况下不能做进栈操作，否则将产生
- 在线性表的哈希存储中，装填因子 又称为装
- 对广义表来说，下述哪些是正确的（）
- 写出下面算法的功能。intfunctio
- 设一条单链表的头指针变量为head且该链
- 线性表的两种存储结构各有哪些优缺点？
- 在一个小根堆中，堆顶结点的值是所有结点中
- 简述Floyd算法的作用和具体步骤。
- 一个具有767个结点的完全二叉树，其叶子