搜题

问题更新时间2023/4/3 12:59:00

设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
A.n-1
B.n
C.n+1
D.n+2

答案

参考答案：C

出自：联大 >> 河南理工大学数据结构

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。 A.该树一定是一棵完全二叉树 B.树中一定没有度为1的结点 C.树中两个权值最小的结点一定是兄弟结点 D.树中任一非叶结点的权值一定不小于下一层任一结

点击查看答案

第2题

把一棵树转换为二叉树后，这棵二叉树的形态是（）。 A.唯一的 B.有多种 C.有多种，但根结点都没有左孩子 D.有多种，但根结点都没有右孩子

点击查看答案

第3题

稀疏矩阵的压缩存储形式有（） A.十字链表 B.三元组 C.散列 D.索引顺序

点击查看答案

第4题

广义表((a,b,c,d))的表头是（），表尾是（）。 A.a B.( ) C.(a,b,c,d) D.(b,c,d)

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1