试题详情
- 单项选择题一棵高度为h的平衡二叉树，最少含有（）个结点。
A、2h
B、2h-1
C、2h+1
- B
关注下方微信公众号，在线模考后查看
热门试题
- 若一个元素序列基本有序，则选用（）方法较
- 若已知某二叉树的中序和后序遍历序列分别B
- 已知如图所示的一个图，若从顶点V1出发，
- 数据结构里，n个元素的顺序表插入元素平均
- 假定一个线性表为（38，52，25，74
- 若一个图中包含有k个连通分量，若要按照深
- m阶B-树每一个结点的子树个数都小于或等
- 什么是队列的上溢现象？一般有几种解决方法
- 调用函数malloc，便能得到一个所需结
- 二叉排序树插入操作中，新插入的结点总是以
- 对于一个具有n个顶点和e条边的有向图和无
- 在稀疏矩阵所对应的三元组线性表中，每个三
- 算法的计算量大小称为算法的（）
- 二叉排序树
- 链表是一种采用（）存储结构存储的线性表。
- （）中任何两个结点之间都没有逻辑关系。
- 写出算法的功能。int L(head){
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 后序遍历树和中序遍历与该树对应的二叉树，
- 一个广义表的深度等于（）嵌套的最大层数。