试题详情
- 简答题在结点个数为n（n>1）的各棵树中，高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？
- 结点个数为n时，高度最小的树的高度为1，有两层，它有n-1个叶结点，1个分支结点；高度最大的树的高度为n-l，有n层，它有1个叶结点，n-1个分支结点。
关注下方微信公众号，在线模考后查看
热门试题
- 在待排序文件已基本有序的前提下，下述排序
- 在对一组记录（50，40，95，20，1
- 采用线性探测法处理冲突，可能要探测多个位
- 假设以两个元素依值递增有序排列的线性表A
- 假定front和rear分别为一个链队的
- 顺序表适用于（）的场合。
- 数据结构里，以下属性中，是算法的特性的是
- 对于长度为n的线性表，若进行顺序查找，则
- 设有集合M={d1，d2，d3，d4，d
- 对于长度为9的有序顺序表，若采用折半搜索
- 除插入和删除操作外，数组的主要操作还有存
- 在二叉排序树上插入新的结点时，不必移动其
- 采用不同的遍历方法，所得到的无向图的生成
- 已知8个数据元素由（35，75，40，1
- 栈的操作特点是后进（）
- 链队列实际上是一个同时带有头指针和尾指针
- 下面程序段的时间复杂性的量级为（）
- 在一个带头结点的单循环链表中，P指向尾结
- 树的深度和树的高度是一个概念。
- 线索是指（）。