免费智能真题库
>
分章真题
章/节：
null
题目数量：
0 道
考试要求：
难度系数：
下载本试题列表
共41条
1/3页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2022年下半年
软件设计师
上午试卷
综合知识
第58题
选择题
设m和n是某二叉树上的两个结点，中序遍历时，n排在m之前的条件是（）。
49%
2021年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
二叉树的高度是指其层数， 空二叉树的高度为0，仅有根结点的二叉树高度为若某二叉树中共有1024个结点，则该二叉树的高度是整数区间（）中的任一值。
79%
2021年下半年
软件设计师
上午试卷
综合知识
第20题
选择题
下图所示的二叉树表示的算术表达式是（）(其中的*、小一表示乘、除、减运算)。
29%
2021年上半年
软件设计师
上午试卷
综合知识
第35题
选择题
当二叉数中的结点数目确定时，( )的高度一定是最小的。
36%
2020年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。
53%
2019年下半年
软件设计师
上午试卷
综合知识
第65题
选择题
已知某文档包含5个字符，每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（64)，文档的压缩比为（65)。
38%
2019年下半年
软件设计师
上午试卷
综合知识
第64题
选择题
已知某文档包含5个字符，每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（64)，文档的压缩比为（65)。
58%
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年上半年
软件设计师
上午试卷
综合知识
第60题
选择题
对于n个元素的关键字序列{k
1
,
k
2,
...k
n
}，当且仅当满足关系k
i
≤k
2i
且ki≤k
2i+
1
{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，( )不是小根堆。
39%
下载本试题列表
示例说明：
选择
案例
论文
共41条
1/3页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
