單項(xiàng)選擇題下列關(guān)于二叉樹(shù)的敘述中，哪一條是正確的？（）

A.二叉樹(shù)是結(jié)點(diǎn)的有限集合，這個(gè)集合不能為空集
B.二叉樹(shù)是樹(shù)的特殊情況，即每個(gè)結(jié)點(diǎn)的子樹(shù)個(gè)數(shù)都不超過(guò)2
C.二叉樹(shù)的每個(gè)非葉結(jié)點(diǎn)都恰有兩棵非空子樹(shù)
D.每一棵二叉樹(shù)都能唯一地轉(zhuǎn)換到它所對(duì)應(yīng)的樹(shù)（林）


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短？（）

A.線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為900的結(jié)點(diǎn)
B.線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為900的結(jié)點(diǎn)
C.線性表按順序方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)
D.線性表按鏈接方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)

2.單項(xiàng)選擇題

下面是SQL主要數(shù)據(jù)定義語(yǔ)句列表，其中哪一（些）行是正確的？（）

A.僅‘模式’行
B.僅‘基本表’行
C.僅‘視圖’行和‘索引’行
D.所有行的非零元素

4.單項(xiàng)選擇題下列關(guān)于E-R圖的敘述中，哪一條是不正確的？（）

A.實(shí)體型用矩形表示，屬性用橢圓形表示，聯(lián)系型用菱形表示
B.實(shí)體型之間的聯(lián)系可以分為1：1、1：n和m：n三類(lèi)
C.1：1聯(lián)系是1：n聯(lián)系的特例，1：n聯(lián)系是m：n聯(lián)系的特例
D.實(shí)體型之間的聯(lián)系只存在于兩個(gè)實(shí)體型之間

5.單項(xiàng)選擇題下列哪一類(lèi)視圖上可以進(jìn)行插入、刪除和更新操作？（）

A.帶表達(dá)式的視圖
B.連接視圖
C.行列子集視圖
D.分組視圖