试题详情
- 简答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：整棵树结点数
关注下方微信公众号，在线模考后查看
热门试题
- 计算机内部数据处理的基本*单位是（）。
- 已知线性表的元素是无序的，且以带头结点的
- 既希望较快的查找又便于线性表动态变化的查
- 数据结构里，数组和指针做参数时候，其传递
- 若用一个大小为6的数组来实现循环队列，且
- 在一棵树中，（）没有前趋结点。
- KMP算法时间代价为O（n）。
- 大多数排序算法都有两个基本的操作：（）和
- 对于顺序存储的队列，存储空间大小为n，头
- 已知单链表上一结点的指针为p，则删除该结
- 常用查找算法有顺序查找、二分查找、分块查
- 在二叉排序树中插入一个关键字值的平均时间
- 依次插入序列（50，72，43，85，7
- 在平衡二叉树中插入一个结点后造成了不平衡
- 长度为n的串s1与长度为2n的串s2的比
- 二叉树可以是空二叉树。
- 在一个单链表中p指向结点a，q指向结点a
- 设一棵哈夫曼树共有14个非叶结点，则该树
- 设有一个长度为40的顺序表，要删除第10
- 简述折半查找对待查找数据集合的要求及折半