试题详情
- 单项选择题设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
A、n-1
B、n
C、n+1
D、n+2
关注下方微信公众号，在线模考后查看
热门试题
- 算法性能分析的两个主要定量评价指标是（）
- 设F是一个森林，B是由F转换得到的二叉树
- 采用二叉链表存储的n个结点的二叉树，一共
- N个结点的m阶B树至少包含（）个关键字。
- 后序遍历树和中序遍历与该树对应的二叉树，
- 在线索二叉树中，一个结点是叶子结点的充要
- 当利用大小为N的数组存储循环队列时，该队
- 在插入和选择排序中，若初始数据基本正序，
- 假设如题3.1所属火车调度站的入口处有n
- 如果结点A有3兄弟，而且B是A的双亲，则
- 设输入元素的顺序为1、2、3、4、5，要
- 如果有向图中各个顶点的度都大于2，则该图
- 一组记录为{46，79，56，38，84
- 若对n个元素进行直接插入排序，则进行第i
- 平均查找长度（ASL）
- 树的度是指各结点的度的最大值。
- 设完全无向图中有n个顶点，则该完全无向图
- 简述线性结构与非线性结构的不同点。
- 在一裸二叉排序树上按（）遍历得到的结点序
- 在双向循环表中，在p所指的结点之后插入指