考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（四十六）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、AOV網(wǎng)是一種（ ）。

A、有向圖

B、無向圖

C、無向無環(huán)圖

D、有向無環(huán)圖

2、有5個字符，根據(jù)其使用頻率設(shè)計對應(yīng)的赫夫曼編碼，則不可能的赫夫曼編碼是（ ）。

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、設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（ ）。

A、2h-1

B、2h

C、2h+1

D、h+1

4、關(guān)于樹和森林，下列說法錯誤的是（ ）。

A、樹的結(jié)點數(shù)可以為0

B、樹的度是樹內(nèi)各結(jié)點的度的最大值

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}