免费智能真题库 > 程序员 > 分类
历年情况: 分类 树和二叉树
第16名 在分类(所有二级分类)中占分值排名
38 题 共考过题数
44% 错误率    难度系数
分类层级: 数据结构与算法
(一级分类)
>
算法设计概述
线性表
树和二叉树
排序与查找
递归法
数据结构基础
矩阵
(二级分类)
 下载本试题列表   
所属试卷: 
   共38条     1/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2019年上半年
   程序员
   上午试卷 综合知识
第30题
选择题
表达式( )的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加)。

24%
   2019年上半年
   程序员
   上午试卷 综合知识
第38题
选择题
根据权值集合{0.30, 0.25, 0.25, 0.12, 0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点,( )。

65%
   2018年下半年
   程序员
   上午试卷 综合知识
第39题
选择题
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为( )。

31%
   2018年下半年
   程序员
   上午试卷 综合知识
第42题
选择题
在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。

48%
   2018年上半年
   程序员
   上午试卷 综合知识
第38题
选择题
设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,现通过构造哈夫曼树为这些字符编码。那么,编码长度最长的两个字符是( )。


46%
   2018年上半年
   程序员
   上午试卷 综合知识
第39题
选择题
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且( )。

41%
   2017年下半年
   程序员
   上午试卷 综合知识
第40题
选择题
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是( )。

32%
   2017年上半年
   程序员
   上午试卷 综合知识
第34题
选择题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJGK, 则该二叉树根结点的左孩子结点和右孩子结点分别是( )

34%
   2016年下半年
   程序员
   上午试卷 综合知识
第40题
选择题
对于一般的树结构,可以采用孩子-兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是(40)。

64%
   2016年上半年
   程序员
   上午试卷 综合知识
第32题
选择题
与算术表达式3-(2+7)/4对应的二叉树为(32)。

41%
   2016年上半年
   程序员
   上午试卷 综合知识
第37题
选择题
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的(37)时,其最后一个结点编号为2n-1。

55%
   2016年上半年
   程序员
   上午试卷 综合知识
第38题
选择题
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是(38)。

40%
   2016年上半年
   程序员
   上午试卷 综合知识
第41题
选择题
设有二叉排序树如下图所示,根据关键码序列(41)可构造出该二叉排序树。

53%
   2016年上半年
   程序员
   上午试卷 综合知识
第43题
选择题
对于n个元素的关键码序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆。

以下关键码序列中,()不是堆。

47%
   2015年下半年
   程序员
   上午试卷 综合知识
第39题
选择题
最优二叉树(或哈夫曼树)是指权值为 w1, w2,… , wnn个叶结点的二叉树中带权路径长度最小的二叉树。(39)是哈夫曼树(叶结点中的数字为其权值)。

48%


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




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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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