试题详情
- 简答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：第k层结点数（1＜＝k＜＝h）。
- mk-1
关注下方微信公众号，在线模考后查看
热门试题
- 对n=7，给出快速排序一个最好情况和最坏
- 在一个具有n个顶点的有向图中，若所有顶点
- 算法一定要有输入和输出。
- 在哈夫曼编码中，当两个字符出现的频率相同
- 若链表中最常用的操作是在最后一个结点之后
- 已知数组A[n]中的元素为整型，设计算法
- 试比较顺序存储结构和链式存储结构的优缺点
- （）既对数据施加的操作。
- 下面（）可以判断出一个有向图中是否有环（
- 图的遍历方式有（）和（）两种。
- 分别画出在线性表（a，b，c，d，e，f
- 下列选项中关于链表是线性表的哪种存储结构
- 在9阶B-树中，除叶子以外的任意结点的分
- 有n个顶点的有向图，至少需要（）条弧才能
- 在单链表中，除了元结点外，任一结点的存储
- 非空的单循环链表由头指针head指示，则
- 在归并排序中，进行每趟归并的时间复杂度为
- 若进栈序列为1，2，3，4，则不可能得到
- 下面关于哈希查找的说法，正确的是（）。
- 已知8个数据元素为（34、76、45、1