试题详情
- 单项选择题一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2m-1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在采用线性探测法处理冲突所构成的闭散列表
- （1）一组记录的关键字序列为（36，6
- 设有一棵深度为4的完全二叉树，第四层上有
- 设线性表为（16，20，26，24），以
- 下面程序的时间复杂度为（）。 x=0；
- 将10个元素散列到100000个单元的哈
- 对于长度为20的顺序表，若采用二分查找法
- 计算机识别，存储和加工处理的对象被统称为
- 数据结构里，二叉树中的结点都是度为2的结
- 下列关于图遍历的说法不正确的是（）。
- 假定在索引查找中，查找表长度为n，每个子
- 线性表就是顺序存储的表
- 设循环队列的容量为70，现经过一系列的入
- （）是指一个或多个空格字符（ASCII码
- 在有n个叶子的哈夫曼树中，叶子结点总数为
- （）可以作为实现递归函数调用的一种数据结
- 树的度
- 递归函数f（n）=f（n-1）+n（n>
- 数据结构中，下列选项中是哪位科学家提出一
- 设计将一个双向循环链表逆置的算法。