單項選擇題下列關于二叉樹的敘述中,正確的是()。
A.非空二叉樹的度不一定是2
B.滿二叉樹一定是完全二叉樹,完全二叉樹也一定是滿二叉樹
C.已知二叉樹的前序序列和后序序列可以惟一地確定該二叉樹
D.二叉樹只能采用二叉鏈表存儲結構
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列4種操作中,不是隊列基本操作的是()。
A.刪除隊尾元素
B.刪除隊頭元素
C.將隊列置為一個空隊列
D.判斷一個隊列是否為空
2.單項選擇題若堆棧的進棧序列是1,2,3,4,則下列4個序列中,不可能為該堆棧的出棧序列的是()。
A.4,3,2,1
B.3,2,4,1
C.1,3,2,4
D.3,1,2,4
最新試題
設滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個結點占L個存儲單元,則共占()個單元。
題型:單項選擇題
磁盤是共享設備,所以允許多個進程同時在存儲空間中進行訪問。
題型:判斷題
設無向圖G有n個頂點m條邊,則其鄰接表中表結點數(shù)是()
題型:單項選擇題
若表R再排序前已經(jīng)按關鍵字值遞增排列,則()算法的比較次數(shù)最少。
題型:單項選擇題
在各種進程調(diào)度算法中,若所有進程同時到達,則平均等待時間最短的是()
題型:單項選擇題
如圖所示,C節(jié)點的度為(),樹的度為()。
題型:單項選擇題
對于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。
題型:問答題
若線性表最常用的操作是在最后一個元素之后插入一個結點和刪除最后一個結點,則采用()存儲方式節(jié)省時間。
題型:單項選擇題
作業(yè)由后備狀態(tài)轉變?yōu)檫\行狀態(tài)是由進程調(diào)度程序完成的。
題型:判斷題
P操作和V操作都是進程模塊,所以必須成對出現(xiàn)。
題型:判斷題