软件设计师软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

关键词：

二叉树

隶属试卷

题号

题干

难度系数/错误率

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

第61题
选择题

设由三棵树构成的森林中，第一棵树、第二棵树和第三棵树的结点总数分别为n1、n2和n3。将该森林转换为一棵二叉树，那么该二叉树的右子树包含（）个结点。

54%

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

第58题
选择题

设m和n是某二叉树上的两个结点，中序遍历时，n排在m之前的条件是（）。

49%

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

第57题
选择题

二叉树的高度是指其层数，空二叉树的高度为0，仅有根结点的二叉树高度为若某二叉树中共有1024个结点，则该二叉树的高度是整数区间（）中的任一值。

80%

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

第20题
选择题

下图所示的二叉树表示的算术表达式是（）(其中的*、小一表示乘、除、减运算)。

30%

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

第58题
选择题

某二叉树的中序、先序遍历序列分别为{20,30,10,50,40}、{10,20,30,40,50}，则该二叉树的后序遍历序列为(58)。

68%

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

第58题
选择题

具有3个结点的二叉树有5种，可推测出具有4个结点的二叉树有（）种。

53%

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

第58题
选择题

已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树（）。

26%

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

第21题
选择题

下面二叉树表示的简单算术表达式为（）。

13%

   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} ,利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（）。

61%

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

第59题
选择题

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

26%

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

第60题
选择题

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

32%

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

第59题
选择题

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

28%

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

第58题
选择题

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

40%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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