试题详情
- 单项选择题设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。
A、h
B、2h-1
C、2h
D、2h+1
关注下方微信公众号，在线模考后查看
热门试题
- 一个顺序表的第一个元素的存储地址是90，
- 在二叉树排序树中插入一个新结点，总是插入
- 集合与线性表的区别在于是否按关键字排序
- 设散列表容量为7（散列地址空间0..6）
- 按照“后进先出”原则组织数据的数据结构是
- 循环队列的队首指针为front，队尾指针
- 若采用邻接表的存储结构，则图的广度优先搜
- 设循环队列中数组的下标范围是1～n，其头
- 设一个链表最常用的操作是在表尾插入结点和
- 图所示是一个无向带权图，请分别按Prim
- 对于循环向量中的循环队列，写出求队列长度
- 某无向图的邻接矩阵A=，可以看出，该图共
- 数据结构通常是研究数据的（）及它们之间的
- 要连通具有n个顶点的有向图，至少需要（）
- 设单链表以非递减有序排列，设计算法实现在
- 三元组表示法用一个数组（顺序结构）来表示
- 求串T在主串S中首次出现的位置的操作是（
- 算法的特性包含输入、输出、（）、确定性和
- 与其他方法相比，散列查找法的特点是（）。
- 设一棵二叉树的先序序列：A B