试题详情
- 单项选择题设高度为h的二叉数上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A、2h
B、2h-1
C、2h+1
D、h+1
- B
关注下方微信公众号，在线模考后查看
热门试题
- 数据的存储结构包括顺序、（）、索引和散列
- 对于结点类型为LNode的单链表，编写
- 常用查找算法有顺序查找、二分查找、分块查
- 带权连通图中某一顶点到图中另一定点的最短
- 链表每个结点包含数据域和指针域，其指针域
- 设二维数组a[8][10]的基地址为20
- 在循环队列中用数组A[0..m-1]存放
- 循环链表主要优点是（）。
- 序列12，10，13，11，16，14，
- 线性表的逻辑顺序与物理顺序总是一致的。
- 数组A中，每个元素A的长度为3个字节，行
- 在初始为空的队列中插入元素A，B，C，D
- 简述线性结构与非线性结构的不同点。
- 如下图所示，若从顶点a出发，按图的广度优
- 假定一个顺序循环队列存储于数组a[n]中
- 设计一个输出如下形式数值的递归算法。
- 在单链表中，若要在指针P所指结点后插入指
- 对n个元素进行直接插入排序时间复杂度为（
- （）链表适合从指点结点开始，寻找直接前趋
- 试编写算法求单循环链表的表长。