试题详情
- 简答题设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
- n2+n3+n4;n1-1
关注下方微信公众号,在线模考后查看
热门试题
- 当从一个最小堆中删除一个元素时,需要把堆
- 设哈希函数H(k)=3Kmod11,散列
- 设S="My Music",则LenSt
- 数据的逻辑结构有:()、()、树形结构、
- 由于二叉树中每个结点的度最大为2,所以二
- 数据结构里,时间复杂度记作:()。
- 设有森林 B=(D,S),
- 带头结点的单链表first为空的判定条件
- 设一条单链表的头指针变量为head且该链
- 简述字符串与一维字符型数组的区别与联系。
- 在无向图的邻接矩阵存储结构中,第i列上非
- 在一棵B树中,所有叶结点都处在同一层上,
- 结点的度
- 下面关于串的叙述中,()是不正确的。
- 中序遍历的递归算法平均空间复杂度为()
- 稀疏矩阵的三元组有()列。
- 文件中每个记录最多只有一个后继记录和一个
- 有一个20阶的对称矩阵A(第一个元素为a
- 数组A中,每个元素A[i,j]的长度均为
- 二叉树的线索化实质是将二叉链表中的()改