免费智能真题库 > 软件设计师 > 知识点
历年情况: 知识点
第15名 在知识点(所有二级分类)中占分值排名
35 题 共考过题数
37% 错误率    难度系数
分类层级: 算法与数据结构
(一级分类)
>
线性结构
数组、矩阵和广义表
查找算法
排序算法
算法分析及常用算法
(二级分类)
 下载本试题列表   
所属试卷: 
   共35条     1/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2019年上半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
具有3个结点的二叉树有5种,可推测出具有4个结点的二叉树有( )种。

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

12%
   2018年下半年
   软件设计师
   上午试卷 综合知识
第58题
选择题
已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E,则可以确定该二叉树( )。

23%
   2018年下半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
可以构造出下图所示二叉排序树(二叉检索树、二叉查找树)的关键码序列是( )。


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

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

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

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

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

33%
   2016年下半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是(61) 。

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

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

27%
   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)。

44%
   2014年下半年
   软件设计师
   上午试卷 综合知识
第59题
选择题
某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。

36%


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




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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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