试题详情
- 简答题设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。
- n+1
关注下方微信公众号，在线模考后查看
热门试题
- 在具有n个单元的顺序存储的循环队列中，假
- 对于一个堆，按二叉树的层序遍历可以得到一
- 简述顺序表和链表存储方式的特点。
- 设有数据结构（D，R），其中D=｛d1，
- 如下图所示的有向网图，利用Dijkstr
- 把下列森林转换为二叉树。
- 线性表的顺序存储结构和链式存储结构分别称
- 证明：只要适当地排列顶点的次序，就能使有
- 栈通常采用的两种存储结构是（）；其判定栈
- 设循环队列的容量为40（序号从0到39）
- 求二叉树中以元素值为x的结点为根的子树的
- 设有森林 B=（D，S）
- 在一棵二叉树中，若编号为i的结点存在左孩
- 证明：一棵满k叉树上的叶子结点数和非叶子
- 假定一棵度为3的树中结点数为50，则其最
- 若循环队列有 n个顺序存储单
- 两个数据结构的逻辑结构和存储结构都相同，
- 若在线性表中采用折半查找法查找元素，该线
- 算法的计算量大小称为算法的（）
- 对于长度为n的线性表，若采用分块查找（假