免费智能真题库
>
分章真题
章/节：
树
题目数量：
42 道
考试要求：
难度系数：
下载本试题列表
共42条
2/3页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2017年上半年
程序员
上午试卷
综合知识
第34题
选择题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJGK, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）
34%
2016年下半年
程序员
上午试卷
综合知识
第40题
选择题
对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。
64%
2016年上半年
程序员
上午试卷
综合知识
第43题
选择题
对于n个元素的关键码序列{k
1
，k
2
，…，k
n
}，当且仅当满足下列关系时称其为堆。
以下关键码序列中，（）不是堆。
47%
2016年上半年
程序员
上午试卷
综合知识
第38题
选择题
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（38）。
40%
2016年上半年
程序员
上午试卷
综合知识
第37题
选择题
对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（37）时，其最后一个结点编号为2
n
-1。
55%
2016年上半年
程序员
上午试卷
综合知识
第32题
选择题
与算术表达式3-(2+7)/4对应的二叉树为（32）。
41%
2015年下半年
程序员
上午试卷
综合知识
第39题
选择题
最优二叉树（或哈夫曼树）是指权值为
w
1
,
w
2
，… ,
w
n
的
n
个叶结点的二叉树中带权路径长度最小的二叉树。（39）是哈夫曼树（叶结点中的数字为其权值）。
48%
2014年下半年
程序员
上午试卷
综合知识
第40题
选择题
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二义树为（40）。
25%
2014年上半年
程序员
上午试卷
综合知识
第40题
选择题
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度（即层数）为（40）。
32%
2013年下半年
程序员
上午试卷
综合知识
第41题
选择题
在一棵非空的二叉排序树(二叉查找树)中，进行(41)遍历运算并输出所访问结点的关键码后，可得到一个有序序列。
50%
2013年上半年
程序员
上午试卷
综合知识
第40题
选择题
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为（40)。
51%
2012年下半年
程序员
上午试卷
综合知识
第40题
选择题
一个高度为h的满二叉树的结点总数为2
h
-1其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点 （40）。
33%
2012年上半年
程序员
上午试卷
综合知识
第40题
选择题
对于任意一个结点数为n (n>0)的二叉树，其高度h (40)。
56%
2012年上半年
程序员
上午试卷
综合知识
第39题
选择题
已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC,则该二叉树的后序遍历序列为（39)。
41%
2012年上半年
程序员
上午试卷
综合知识
第39题
选择题
已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC,则该二叉树的后序遍历序列为（39)。
41%
下载本试题列表
示例说明：
选择
案例
论文
共42条
2/3页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
