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

章/节： null


题目数量： 0 道	考试要求：	难度系数：

下载本试题列表

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

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

第58题
选择题

假设某消息中只包含7个字符{a,b,c,d,e,f,g}，这7个字符在消息中出现的次数为{5，24，8，17，34，4，13} ,利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（）。

61%

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

第60题
选择题

对于n个元素的关键字序列{k₁_,k_2, ...k_n}，当且仅当满足关系k_i≤k_2i且ki≤k_2i+₁{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，( )不是小根堆。

39%

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

第59题
选择题

某二叉树的先序遍历序列为ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为( )。

26%

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

第63题
选择题

下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。

25%

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

第62题
选择题

下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码“110001001101”的对应的字符序列为（63）。

50%

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

第60题
选择题

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

32%

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

第59题
选择题

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

28%

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

第58题
选择题

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

40%

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

第59题
选择题

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

21%

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

第59题
选择题

某二叉树的先序遍历序列为c a b f e d g ,中序遍历序列为a b c d e f g ,则该二叉树是（59）。

44%

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

第65题
选择题

已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（64）。若采用Huffman编码，则字符序列“face”的编码应为（65）。

43%

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

第64题
选择题

50%

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

第59题
选择题

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。

33%

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

第58题
选择题

43%

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

第60题
选择题

以下关于哈夫曼树的叙述，正确的是(60)。

34%

下载本试题列表

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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