問(wèn)答題一棵度為2的樹(shù)與一棵二叉樹(shù)有何區(qū)別?

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題把一棵樹(shù)轉(zhuǎn)換為二叉樹(shù)后,這棵二叉樹(shù)的形態(tài)是()。

A.唯一的
B.有多種
C.有多種,但根結(jié)點(diǎn)都沒(méi)有左孩子
D.有多種,但根結(jié)點(diǎn)都沒(méi)有右孩子

2.單項(xiàng)選擇題具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為()。

A.log2n+1
B.[10g2n]+1
C.2i-1
D.n-1

3.單項(xiàng)選擇題二叉樹(shù)是非線(xiàn)性數(shù)據(jù)結(jié)構(gòu),所以()。

A.它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ);
B.它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ);
C.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ);
D.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用

4.單項(xiàng)選擇題()不含任何結(jié)點(diǎn)的空樹(shù)。

A.是一棵樹(shù);
B.是一棵二叉樹(shù);
C.是一棵樹(shù)也是一棵二叉樹(shù);
D.既不是樹(shù)也不是二叉樹(shù)

最新試題

單鏈表類(lèi)型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。

題型:?jiǎn)柎痤}

某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()

題型:?jiǎn)雾?xiàng)選擇題

只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。

題型:判斷題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

題型:多項(xiàng)選擇題

則該隊(duì)列中元素個(gè)數(shù)為()

題型:?jiǎn)雾?xiàng)選擇題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()

題型:?jiǎn)雾?xiàng)選擇題

頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。

題型:填空題

若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱(chēng)該圖為()。

題型:填空題

一棵二叉樹(shù)的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹(shù)的后序序列是()

題型:?jiǎn)雾?xiàng)選擇題

實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。

題型:?jiǎn)柎痤}