免费智能真题库 > 词库
  科目:       
   共20条     1/2页     上一页     下一页   
  关键词:  
 二叉树 
  
B
D
E
G
H
K
L
P
S
X
Y
Z
全部
 
隶属试卷 题号 题干 难度系数/错误率
   2018年下半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E,则可以确定该二叉树( )。

56%
   2018年下半年
   软件设计师
   上午试卷 综合知识
第21题
选择题
下面二叉树表示的简单算术表达式为( )。

30%
   2018年上半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
对下面的二叉树进行顺序存储(用数组MEM表示),已知结点A、B、C在MEM中对应元素的下标分别为1、2、3,那么结点D、E、F对应的数组元素下标为(  )。

44%
   2017年下半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
设某二叉树采用二叉链表表示(即结点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。

43%
   2017年下半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,24,8,17,34,4,13} ,利用哈夫曼树(最优二叉树)为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为( )。

59%
   2017年上半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为( )

28%
   2016年下半年
   软件设计师
   上午试卷 综合知识
第60题
选择题
具有3个结点的二叉树有(60)种形态。

33%
   2016年上半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
若一棵二叉树的高度(即层数)为h,则该二叉树(59)。

26%
   2016年上半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是(58)。

41%
   2015年下半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
对于非空的二叉树,设D代表根结点,L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是(59)。

20%
   2015年上半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
二叉树的先序遍历序列为c a b f e d g ,中序遍历序列为a b c d e f g ,则该二叉树是(59)。

45%
   2014年上半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为(58);若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为(59)。

42%
   2013年上半年
   软件设计师
   上午试卷 综合知识
第64题
选择题
一个高度为h的满二叉树的结点总数为2h-1,从根结点开始,自上而下、同层次结点从左至右,对结点按照顺序依次编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4,5,6,7,依此类推。那么,在一棵满二叉树中,对于编号为m和n的两个结点,若n=2m+1,则 (64)。

27%
   2012年下半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
若某二叉树的后序遍历序列为KBFDCAE,中序遍历序列为BKEFACD,则该二叉树为(58)。

20%
   2012年上半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59)。

30%


  示例说明:   选择     案例     论文        共20条     1/2页     上一页     下一页   



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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京ICP证140039号 | 京ICP备13027030号-1 |京公网安备 11010502032051号| Copyright ©2000-2018 All Rights Reserved 软考在线版权所有