免费智能真题库 > 程序员 > 分类
历年情况： 分类 树和二叉树
第16名 在分类(所有二级分类)中占分值排名
38 题 共考过题数
44% 错误率    难度系数
分类层级： 数据结构与算法
(一级分类)
 >
算法设计概述
线性表
树和二叉树
图
排序与查找
递归法
数据结构基础
矩阵
(二级分类)
 下载本试题列表   
所属试卷： 
   共38条     2/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2015年下半年
   程序员
   上午试卷 综合知识 		第41题
选择题
(41) 不符合二叉排序树的定义。

44%
   2015年上半年
   程序员
   上午试卷 综合知识 		第41题
选择题
设有关键码序列（10, 40, 30, 20)，根据该序列构建的二叉排序树是（41）。

50%
   2014年下半年
   程序员
   上午试卷 综合知识 		第39题
选择题
在数据结构中，(39)是与存储结构无关的术语。

60%
   2014年下半年
   程序员
   上午试卷 综合知识 		第40题
选择题
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二义树为（40）。

25%
   2014年上半年
   程序员
   上午试卷 综合知识 		第40题
选择题
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度（即层数）为（40）。

32%
   2014年上半年
   程序员
   上午试卷 综合知识 		第41题
选择题
某二叉排序树如下所示，新的元素45应作为（41）插入该二叉树中。

38%
   2013年下半年
   程序员
   上午试卷 综合知识 		第41题
选择题
在一棵非空的二叉排序树(二叉查找树)中，进行(41)遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

50%
   2013年上半年
   程序员
   上午试卷 综合知识 		第40题
选择题
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为（40)。

51%
   2013年上半年
   程序员
   上午试卷 综合知识 		第41题
选择题
在一棵非空的二叉排序树中，关键字最大的结点的（41)。

44%
   2012年下半年
   程序员
   上午试卷 综合知识 		第40题
选择题
一个高度为h的满二叉树的结点总数为2h-1其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点 （40）。

33%
   2012年下半年
   程序员
   上午试卷 综合知识 		第41题
选择题
在一棵非空二叉排序树中，关键字最小的结点的（41）。

51%
   2012年上半年
   程序员
   上午试卷 综合知识 		第39题
选择题
已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC,则该二叉树的后序遍历序列为（39)。

41%
   2012年上半年
   程序员
   上午试卷 综合知识 		第40题
选择题
对于任意一个结点数为n (n>0)的二叉树，其高度h (40)。

56%
   2011年下半年
   程序员
   上午试卷 综合知识 		第38题
选择题
一个高度为h的满二叉树的结点总数为2k-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1,其左、右孩子结点编号分别为2和3,再下—层从左到右的编号为4、5、6、7,依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则(38) 。

29%
   2011年下半年
   程序员
   上午试卷 综合知识 		第40题
选择题
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中，(40)。

32%


 下载本试题列表   
  示例说明：   选择     案例     论文        共38条     2/3页     上一页     下一页   




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

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

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有