词库
关键词：
遍历
【选择】
60%
第24题
2019年下半年
上午试卷
综合知识
若某二叉树的先序
遍历
序列是ABDCE，中序
遍历
序列是BDACE，则该二叉树为（ )。
50%
第40题
2019年上半年
上午试卷
综合知识
对一棵二叉排序树进行（ ）
遍历
，可得到该二叉树中结点关键字的有序序列。
35%
第69题
2018年下半年
上午试卷
综合知识
通过
遍历
用例的路径上基本流和备选流的黑盒测试方法是( )。
42%
第60题
2018年下半年
上午试卷
综合知识
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（60）。对G进行广度优先
遍历
（从v0开始），可能的
26%
第58题
2018年下半年
上午试卷
综合知识
已知某二叉树的先序
遍历
序列为A B C D E F、中序
遍历
序列为B A D C F E，则可以确定该二叉树（ ）。
41%
第39题
2018年上半年
上午试卷
综合知识
对二叉树进行后序
遍历
和中序
遍历
时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序
62%
第10题
2018年上半年
上午试卷
综合知识
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先
遍历
，时间复杂度为（ ）。
49%
第1题
2018年上半年
上午试卷
综合知识
对有
n
个结点、
e
条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先
遍历
，时间复杂度为（1）。
32%
第40题
2017年下半年
上午试卷
综合知识
对下图所示的二叉树进行中序
遍历
（左子树，根结点，右子树）的结果是（ ）。
53%
第63题
2017年上半年
上午试卷
综合知识
某二叉树的先序
遍历
序列为ABCDEF,中序
遍历
序列为BADCFE，则该二叉树的高度（即层数）为(63）。
26%
第59题
2017年上半年
上午试卷
综合知识
某二叉树的先序
遍历
序列为ABCDEF ，中序
遍历
序列为BADCFE ，则该二叉树的高度(即层数)为( )。
34%
第34题
2017年上半年
上午试卷
综合知识
某二叉树的先序
遍历
(根、左、右)序列为 EFHIGJK 、中序
遍历
(左、根、右)序列为HFIEJGK, 则该二叉树根结点的左孩..
62%
第61题
2016年上半年
上午试卷
综合知识
以下关于图的
遍历
的叙述中，正确的是（61）。
40%
第38题
2016年上半年
上午试卷
综合知识
某二叉树的先序
遍历
序列为ABCDFGE，中序
遍历
序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（38）。
21%
第59题
2015年下半年
上午试卷
综合知识
对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行
遍历
后的结点序列为7 6 5 4 3 2 ..
上一页
第 2 页
下一页
示例说明：
综合知识
案例
论文
由 软考在线 用户真实做题大数据统计生成
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2023 All Rights Reserved
软考在线版权所有
综合知识 
案例 
论文
