试题详情
- 简答题一棵深度为h的满二叉树具有如下性质：第h层上的结点都是叶结点，其余各层上每个结点都有m棵非空子树。若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，试计算：整棵树结点数
- (mh-1)/(m-1)
关注下方微信公众号，在线模考后查看
热门试题
- 串是一种特殊的线性表，其特殊性体现在（）
- 索引顺序表的特点是块内可无序，块间要有序
- 设串S=“IAMATEACHER!”，其
- 设森林中有4棵树，树中结点的个数依次为n
- 设SUBSTR（S，i，k）是求S中从第
- 当待排序记录已经从小到大排序或者已经从大
- 在对n个元素进行快速排序的过程中，第一次
- 对于长度为9的顺序存储的有序表，若采用折
- 空串和空格串（）
- 大多数排序算法都有两个基本的操作：（）和
- 树的后序遍历与其对应的二叉树的后序遍历序
- 队列的插入操作是在（）。
- 数据结构里，属于线性结构的有（）。
- 简述文件各维护操作的含义和过程。
- 已知8个元素（34，76，45，18，2
- 下列选项中关于链表是线性表的哪种存储结构
- truct的作用是（）。
- 在图的表示法中，表示形式唯一的是（）。
- 假设有一个循环链表的长度大于1，且表中既
- 采用循环链表作为存储结构的队列就是循环队