免费智能真题库
>
分章真题
章/节：
树
题目数量：
42 道
考试要求：
难度系数：
下载本试题列表
共42条
3/3页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2011年下半年
程序员
上午试卷
综合知识
第40题
选择题
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，(40)。
32%
2011年下半年
程序员
上午试卷
综合知识
第38题
选择题
一个高度为h的满二叉树的结点总数为2
k
-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1,其左、右孩子结点编号分别为2和3,再下—层从左到右的编号为4、5、6、7,依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则(38) 。
29%
2011年上半年
程序员
上午试卷
综合知识
第43题
选择题
对于具有n个元素的关键字序列{k
1
,k
2
,…k
n
}，当且仅当满足关系 k
i
>=k
2i
且k
i
>=k
2i+1
(i=1,2,……，[n/2时称为大根堆。据此可以断定，(43)不是大根堆。
35%
2011年上半年
程序员
上午试卷
综合知识
第40题
选择题
当二叉树的结构形如（40)时，其后序遍历序列和中序遍历序列相同。
31%
2011年上半年
程序员
上午试卷
综合知识
第40题
选择题
当二叉树的结构形如（40)时，其后序遍历序列和中序遍历序列相同。
31%
2010年下半年
程序员
上午试卷
综合知识
第40题
选择题
某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1)，则该二叉树（40）。
50%
2010年上半年
程序员
上午试卷
综合知识
第38题
选择题
对于n个元素的关键字序列（k1，k2，...kn),当且仅当满足关系时称为小根堆（小顶堆)。以下序列中，(
38)
不是小根堆。
56%
2010年上半年
程序员
上午试卷
综合知识
第33题
选择题
已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC,则该二叉树为
（33)
。
40%
2009年下半年
程序员
上午试卷
综合知识
第42题
选择题
对于
n
个元素的关键字序列
K
1
，
K
2
，…，
K
n
，若有
K
i
≤
K
2
i
且
K
i
≤
K
2
i
+1
（
i
=1,2，…，[
n
/2]，2
i
+1 ≤
n
），则称其为小根堆。以下关于小根堆及其元素关系的叙述中，错误的是（42）。..
63%
2009年下半年
程序员
上午试卷
综合知识
第39题
选择题
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（39)。
57%
2009年上半年
程序员
上午试卷
综合知识
第38题
选择题
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38)。
36%
2009年上半年
程序员
上午试卷
综合知识
第33题
选择题
若算术表达式“a*(b-c)+d”采用二叉树描述，则合理的树结构为（33)。
35%
下载本试题列表
示例说明：
选择
案例
论文
共42条
3/3页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
