考研数据结构在线题库每日一练（四十六）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、AOV网是一种（ ）。

A、有向图

B、无向图

C、无向无环图

D、有向无环图

2、有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、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）。

A、2h-1

B、2h

C、2h+1

D、h+1

4、关于树和森林，下列说法错误的是（ ）。

A、树的结点数可以为0

B、树的度是树内各结点的度的最大值

C、树的子树可以有顺序，也可以无顺序

D、二叉树不是树

5、下面几个编码集合中，不是前缀编码的是（ ）。

A、{0，10，110，111}

B、{11，10，001，101，000}

C、{00，010，0110，1000}

D、{b，c，aa，ac，aba，abb，abc}