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



1、已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（ ） 。若采用Huffman编码，则字符序列“bee”的编码应为 （请作答此空） 。
A、 01011011101
B、 10011011101
C、 10111011101
D、 010111101011

答案:C
答题解析:

① 有6个不同字母，需要采用3位二进制进行编码。

② 本题对应的哈夫曼树如下所示：

2、在二叉排序树中进行查找的效率与（ ）有关。
A、 二叉排序树的深度
B、 二叉排序树的结点个数
C、 被查找结点的度
D、 二叉排序树的存储结构

答案:A
答题解析:二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。

3、设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（）。
A、 23 31 17 19 11 27 13 90 61
B、 23 17 19 31 27 90 61 11 13
C、 23 17 27 19 31 13 11 90 61
D、 23 31 90 61 27 17 19 11 13

答案:C
答题解析:

二叉查找树（又称二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。31是27的父亲节点，31必须在27前面

查看完整试题>>>