树和图测验考试_在线真题试卷与模拟练习_树和图测验考试_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

(单选题,6.0分)
在一棵二叉树中,n0为度为0的结点数有3个,n2为度为2的结点数,则n2=()

(单选题,5.0分)在下列存储结构中,哪种存储方式不适合于树?

(单选题,1.0分)
某二又树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()

(单选题,5.0分)有向图中,所有顶点的度之和为边数的_倍

12.(单选题,5.0分)

从以下邻接矩阵可以看出,()（含图）

10. (单选题,5.0分)从以下邻接矩阵可以看出,()（含图）

(判断题,1.0分)不对称的邻接矩阵一定是有向图

(判断题,1.0分)
图的深度优先遍历不适用于有向图

(断题,1.0分)
深度为K的二叉树至少有K个结点

(判断题,1.0分)拥有n个叶子的哈夫曼树共有2n-1个节点

(判断题,5.0分)
在图的最短路径算法分析中,要求各边上的权值均大于等于0

(判断题,1.0分)
平衡二叉树是指左右子树的高度差绝对值不大于1的二叉树

(判断题,1.0分)无论是有向图还是无向图,图中顶点度之和均为边数的两倍

(判断题,1.0分)对称的邻接矩阵一定是无向图

(判断题,1.0分)给定二叉树的前序序列和后序序列不能唯一确定一棵二叉树

(判断题,5.0分)
给定二叉树的中序序列和后序序列能唯一确定一棵二叉树

1.(填空题,15.0分)

以下算法实现二叉搜索树的递归查找,请分析算法并完成代码填空。（含图）

4.(填空题,5.0分)

已知数据六个字母在通信中出现频率如下表所示,构造对应的霍夫曼树,WPL值为,__________（含图）

(填空题,5.0分)
线索二叉链表中,若结点有左子树,则1child指向其_______,否则,1child指向其_________有点结若,中表链叉二索线________子树,则________指向其右孩子,否则,rchild指向其________

(填空题,1.0分)设高度为h的二又数上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为_______个

1 2

更多题库