试题详情
- 简答题一棵树有3度节点100个，2度节点200个，该树有叶子节点多少个，该树可以有多少个度为1的节点？
- N.0=n2+2n3+1
=200+2*100+1
=401 关注下方微信公众号，在线模考后查看
热门试题
- 一棵具有38个结点的完全二叉树，最后一层
- 已知P结点是某双向链表的中间结点，试从下
- 双向链表的结点中有（）个指针域，其一指向
- 设有一棵深度为5的完全二叉树，第5层上有
- 有数组A[4][4]，把1到16个整数分
- 数据结构里，二叉树是否可以为空二叉树（）
- 顺序存储结构的特点是（），链接存储结构的
- 设一个链表最常用的操作是在表尾插入结点和
- 如果待排序序列中两个数据元素具有相同的值
- 假定一组记录的排序码为（46，79，56
- 顺序表结构适宜于进行顺序存取，而链表适宜
- 完全二叉树的叶子结点只会出现在（）。
- 多维数组的顺序存储方式有按行优先顺序存储
- 在一个单向链表中p所指结点之后插入一个s
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 线索二叉树是一种（）构。
- 具有12个关键字的有序表，折半查找的平均
- 判定一个有向图是否存在回路除了可以利用拓
- 只有在初始数据为逆序时，冒泡排序所执行的
- 结构体定义会有一对{}，在{}后不能省略