试题详情
- 单项选择题一棵高度为h的平衡二叉树，最少含有（）个结点。
A、2h
B、2h-1
C、2h+1
关注下方微信公众号，在线模考后查看
热门试题
- 兄弟与堂兄弟的共同之处就是一定在树的同一
- 线性表（a1，a2，…，an）以链接方式
- 已知Fibonacci数列的递归定义如下
- 三叉链表比二叉链表多一个指向（）的指针域
- 字符串a1=“BEIJING”，a2=“
- 设有编号为1，2，3，4的四辆列车，顺序
- 若需要在O（nlog2n）的时间内完成对
- 与单链表相比，双链表的优点之一是（）。
- 在长度为n的顺序表的第i（1≤i≤n+1
- 算法可以没有输出。
- 数据结构只是研究数据的逻辑结构和物理结构
- 序列3，1，7，18，6，9，13，12
- 设查找表为： （1）画出对上述查找表进
- 三元组表示法，需要2k个存储单元。
- 已知P结点是某双向链表的中间结点，试从下
- 设有5个元素A，B，C，D，E顺序进栈（
- 设顺序循环队列Q[0：M-1]的头指针和
- 树形结构是数据元素之间存在一种（）。
- （）遍历二叉排序树可得到一个有序序列。
- 编写算法判别给定二叉树是否为完全二叉树。