试题详情
- 单项选择题设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是：（）
A、M1
B、M1+M2
C、M3
D、M2+M3
关注下方微信公众号，在线模考后查看
热门试题
- 带头结点的单链表first为空的判定条件
- 就平均查找长度而言，分块查找最小，折半查
- 设计一个时间复杂度为O（n）的算法，实现
- 下述编码中哪一个不是前缀编码（）
- 图的遍历有：（）和广度优先搜等方法。
- 对一个需要经常进行插入和删除操作的线性表
- 算法是对（）求解步骤的描述。
- 对n个记录组成的任意序列进行简单选择排序
- 由带权为9，2，5，7的四个叶子结点构造
- 假设用于通信的电文仅由8个字母组成，字母
- 对图所示的无向图，依次输入各边：（v1，
- 在所有排序方法中，关键字的比较次数与记录
- 在最坏的情况下，查找成功时二叉排序树的平
- 快速排序的平均时间复杂度是（），平均空间
- 字符串采用静态顺序存储结构。编写一个算法
- 依次取a中各数据，构造一棵二叉排序树。
- 采用线性探测法处理散列时的冲突，当从哈希
- n个结点的线索二叉树上含有（）条线索。
- 图的深度优先遍历序列（）惟一的
- 广义表（（a），a）的表尾是（）