试题详情
- 单项选择题设高度为h的二叉数上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A、2h
B、2h-1
C、2h+1
D、h+1
- B
关注下方微信公众号，在线模考后查看
热门试题
- 链队列的出队操作总是需要修改尾指针。
- 两个数据结构的逻辑结构和存储结构都相同，
- 简述树的四种常用表示方式。
- 有8个结点的无向图最多有（）条边。
- 设一个有向图为G=（V，E），其中V={
- 设哈希表的地址范围为0～17，哈希函数为
- 若一条路径上所有顶点不重复出现，则称该路
- 数据结构中，下列选项中是哪位科学家提出一
- 假设R是集合M上的一个关系，R的定义是什
- 假设有如下遗产继承规则：丈夫和妻子可以相
- 数据结构里，括号匹配算法中，扫描到要进栈
- 在单链表指针为q的结点之后插入指针为r的
- 在线性表中，若结构是一个非空集，则第一个
- 对应图，写出从v1出必的深度优先遍历序列
- 数据结构里，树的层次的最大值（根结点算第
- 线性表L（）情况下适用于使用链式结构实现
- 边数很少的稀疏图，适宜用邻接矩阵表示。
- 简述数据结构中讨论的三种经典结构的逻辑特
- 在散列存储中，装填因子α的值越大，则存取
- 最小生成树指的是（）。