2016年11月 软件设计师 上午题之二十一

摘要：对于【软件设计师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2016年11月 软件设计师 上午题】部分试题的详解，一起来看看吧~



1、 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（    ） 。
A、 对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B、 含有n个结点的二叉排序树高度为⌊log2n⌋+1
C、 从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点
D、 从左到右排列同层次的结点，其关键字呈现有序排列的特点

答案:D
答题解析:

略

2、下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（  ）；
A、 10111011101
B、 10111001100
C、 001100100
D、 110011011

答案:A
答题解析:

10111011101：b(101) e(1101) e(1101)。

3、下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，编码“110001001101”的对应的字符序列为（  ）。
A、 bad
B、 bee
C、 face
D、 bace

答案:C
答题解析:

110001001101 中：f(1100) a(0) c(100) e(1101)。

查看完整试题>>>