超星 - 第7章-树和二叉树作业 - 查题吧

单选题

【单选题】设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。

A. M1
B. M1+M2
C. M3
D. M2+M3

单选题

【单选题】若X是后序线索二叉树中的叶子结点,且X存在左兄弟结点Y,则X的右线索指向的是( )。

A. X的父结点
B. 以Y为根的子树的最左下结点
C. X的左兄弟结点Y
D. 以Y为根的子树的最右下结点

单选题

【单选题】引入二叉线索树的目的是( )。

A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便地进入插入与删除
C. 为了能方便地找到双亲
D. 使二叉树的遍历结果唯一

单选题

【单选题】n个结点的线索二叉树上含有的线索数为( )。

A. 2n
B. n-1
C. n+1
D. n

单选题

【单选题】若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( )。

A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中最右的结点
D. X的左子树中最右叶结点

单选题

【单选题】一棵哈夫曼树共有215个结点,对其进行哈夫曼编码,共能得到( )个不同的码字。

A. 107.0
B. 108.0
C. 214.0
D. 215.0

单选题

【单选题】下述编码哪一组不是前缀码?( )

A. {00,01,10,11}
B. {0,1,00,11}
C. {0,10,110,111}
D. {000,001,010,101}

单选题

【单选题】对n个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是( )。

A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶子结点的权值一定不小于下一层任一结点的权值

多选题

【多选题】【多选】有5个字符,根据其使用频率设计对应的哈夫曼编码,以下( )是可能的哈夫曼编码。

A. 000,001,010,011,1
B. 0000,0001,001,01,1
C. 000,001,01,10,11
D. 00,100,101,110,111

单选题

【单选题】设有一棵度为3的树,其叶子结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,则n0与n1、n2、n3满足关系( )。

A. n0=n2+1
B. n0=n2+2*n3+1
C. n0=n2+n3+1
D. n0=n1+n2+n3

1