试题详情
- 单项选择题设高度为h的二叉数上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A、2h
B、2h-1
C、2h+1
D、h+1
关注下方微信公众号，在线模考后查看
热门试题
- 具有3个结点的二叉树的有（）种不同形态。
- 下述几种排序方法中，要求辅助内存最多的是
- 非空的循环单链表head的尾结点（由p所
- 已知L是带表头结点的非空单链表，且P结
- 设哈希函数H（key）=key MOD1
- 下面关于哈希查找的说法，正确的是（）。
- 栈具有后进先出的特性，用途广泛，下列选项
- 算法的时间复杂度都要通过算法中的基本语句
- 若需在O（nlog2
- 对于一个有向图，若一个顶点的度为k1，出
- 将如图所示的森林转换成二叉树。
- 有向图顶点V的度等于其（）之和。
- 若一条路径上的开始点和结束点为同一个顶点
- 以孩子兄弟表示法做存储结构，求树中结点x
- 出度是以该顶点为起点的（）数目。
- 一个广义表为(a,(a,b),d,e,(
- 排序
- 线性表中除了头结点，每个结点只能有唯一的
- 当采用分块查找时，数据的组织方式为（）
- 当在一个有序的顺序存储表上查找一个数据时