單項選擇題設一棵有8個葉結點的二叉樹，度數(shù)為1的結點有3個，則該樹共有（）個結點。
A.20
B.18
C.17
D.16
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題鏈表所具備的特點之一是（）。
A.可以隨機訪問任一結點
B.需要占用連續(xù)的存儲空間
C.插入元素的操作不需要移動元素
D.刪除元素的操作需要移動元素
2.單項選擇題設有一個長度為23的順序表，要刪除第8個元素需移動元素的個數(shù)為（）。
A.16
B.14
C.15
D.13
3.單項選擇題把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)（）稱為物理結構。
A.數(shù)據(jù)元素間的邏輯關系
B.數(shù)據(jù)的處理方法
C.數(shù)據(jù)的性質
D.數(shù)據(jù)的運算
4.單項選擇題在一個單向鏈表中，在p所指結點之后插入一個s所指的結點時，可執(zhí)行（）；和p->next=s；。
A.p=s；
B.p->next=s->next；
C.p=s->next；
D.s->next=p->next；
5.單項選擇題以下關于線性表和邏輯結構，說法不正確的是（）。
A. 線性表的鏈式存儲結構不必占用連續(xù)的存儲空間
B.一種邏輯結構只能有唯一的存儲結構
C.一種邏輯結構可以有不同的存儲結構
D.線性表的順序存儲結構必須占用連續(xù)的存儲空間
最新試題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題