试题详情
- 单项选择题设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()
A、N1-1
B、N2-1
C、N2+N3
D、N1+N3
- A
关注下方微信公众号,在线模考后查看
热门试题
- 设有广义表D=(a,b,D),其长度为(
- 已知L是带表头结点的非空单链表,且P结点
- 已知线性表中的元素以值递增有序排列,并以
- 数据的存储结构是逻辑结构用()的实现。
- 证明:生成树中最长路径的起点和终点的度均
- 设单链表以非递减有序排列,设计算法实现在
- 而对空栈进行出栈运算时也会产生溢出,通常
- 在对n个元素进行快速排序的过程中,若每次
- 设哈希表的地址范围为0~17,哈希函数为
- 采用递归方式对顺序表进行快速排序,下列关
- 边数很多的稠密图,适宜用邻接表表示。
- 从源点到汇点长度最长的路径称关键路径,该
- 已知有一个单向循环链表,其每个结点中含三
- 若有一个结点是某二叉树子树的中序遍历序列
- 一个栈的输入序列为:a,b,c,d,e,
- 大多数排序算法都有两个基本的操作:()和
- 对n个记录的文件进行快速排序,所需要的辅
- 下面关于二分查找叙述正确的是()
- 写出模式串P=“abaabcac”的ne
- 数据的逻辑结构是依赖于计算机的。