二叉树-软考在线

二叉树


知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 树 > 树
被考次数：47次被考频率：高频率总体答错率：34% 知识难度系数：	由软考在线用户真实做题大数据统计生成
考试要求：掌握

本知识点历年真题：

【下载本试题列表】

隶属试卷

题号/题型

题干

难度系数/错误率

   2017年上半年
   软件设计师
   上午试卷综合知识

第60题
选择题

对于n个元素的关键字序列{k₁_,k_2, ...k_n}，当且仅当满足关系k_i≤k_2i且ki≤k_2i+₁{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，( &..

39%

   2017年上半年
   软件设计师
   上午试卷综合知识

第59题
选择题

某二叉树的先序遍历序列为ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为( )。

26%

   2016年下半年
   软件设计师
   上午试卷综合知识

第60题
选择题

具有3个结点的二叉树有（60）种形态。

32%

   2016年上半年
   软件设计师
   上午试卷综合知识

第59题
选择题

若一棵二叉树的高度（即层数）为h，则该二叉树（59）。

28%

   2016年上半年
   软件设计师
   上午试卷综合知识

第58题
选择题

设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（58）。

40%

   2015年下半年
   软件设计师
   上午试卷综合知识

第59题
选择题

对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（59）。

21%

   2015年上半年
   软件设计师
   上午试卷综合知识

第59题
选择题

某二叉树的先序遍历序列为c a b f e d g ,中序遍历序列为a b c d e f g ,则该二叉树是（59）。

44%

   2014年上半年
   软件设计师
   上午试卷综合知识

第58题
选择题

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（..

43%

   2013年下半年
   软件设计师
   上午试卷综合知识

第60题
选择题

以下关于哈夫曼树的叙述，正确的是(60)。

34%

   2013年上半年
   软件设计师
   上午试卷综合知识

第64题
选择题

一个高度为h的满二叉树的结点总数为2^h-1，从根结点开始，自上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4，5，6，7，依此类推。那么，在..

29%

   2012年下半年
   软件设计师
   上午试卷综合知识

第58题
选择题

若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（58)。

22%

   2012年上半年
   软件设计师
   上午试卷综合知识

第59题
选择题

若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，(59)。

34%

   2011年下半年
   软件设计师
   上午试卷综合知识

第61题
选择题

(61)是由权值集合{8, 5, 6, 2}构造的哈夫曼树（最优二叉树)。

34%

   2011年下半年
   软件设计师
   上午试卷综合知识

第60题
选择题

一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从1开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则..

37%

   2011年上半年
   软件设计师
   上午试卷综合知识

第59题
选择题

在(59)中,任意一个结点的左、右子树的高度之差的绝对值不超过1。

42%

   2010年上半年
   软件设计师
   上午试卷综合知识

第59题
选择题

若用n个权值构造一棵最优二叉树（哈夫曼树)，则该二叉树的结点总数为(59)。

31%

   2009年下半年
   软件设计师
   上午试卷综合知识

第57题
选择题

已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、 ④、③、⑤，则该二叉树的后序遍历序列为（57)。对于任意一棵二叉树，叙述错误的是（58）。

29%

   2009年上半年
   软件设计师
   上午试卷综合知识

第61题
选择题

下面关于二叉树的叙述，正确的是（61)。

49%

【下载本试题列表】

	软考在线指南
	优惠劵及余额
	在线支付
	修改密码
	下载及使用
	购买流程
	取消订单

	联系我们
	关于我们
	联系我们
	商务合作

旗下网站群

高级资格科目
信息系统项目管理师	系统分析师
系统架构设计师	网络规划设计师
系统规划与管理师
初级资格科目
程序员	网络管理员
信息处理技术员	信息系统运行管理员

中级资格科目
系统集成项目管理工程师	网络工程师
软件设计师	信息系统监理师
信息系统管理工程师	数据库系统工程师
多媒体应用设计师	软件评测师
嵌入式系统设计师	电子商务设计师
信息安全工程师

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

QQ 486577830

商务合作

QQ 486577830

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |