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

免费智能真题库 > 软件设计师 > 分类

历年情况：分类树

第16名在分类(所有二级分类)中占分值排名

37 题共考过题数

39% 错误率难度系数

分类层级：

算法与数据结构
(一级分类)

线性结构

数组、矩阵和广义表

树

图

查找算法

排序算法

算法分析及常用算法

(二级分类)

下载本试题列表

所属试卷：

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

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

第50题
选择题

某有限自动机的状态转换图如下图所示，与该自动机等价的正规式是（50）。

72%

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

第51题
选择题

以下关于数据库两级映像的叙述中，正确的是（51）。

67%

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

第58题
选择题

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

53%

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

第21题
选择题

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

13%

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

第58题
选择题

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

26%

   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 ，则该二叉树的高度(即层数)为( )。

26%

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

第60题
选择题

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

32%

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

第61题
选择题

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（61）。

56%

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

第58题
选择题

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

40%

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

第59题
选择题

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

28%

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

第59题
选择题

对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（59）。

21%

下载本试题列表

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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