單項選擇題m個結(jié)點的二叉樹，其對應(yīng)的二叉鏈表共有（）個非空鏈域。
A.m
B.m+1
C.2m
D.m-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題深度為h的二叉樹，第h層最多有（）個結(jié)點。
A.h
B.
C.
D.2h
2.單項選擇題數(shù)組a[1..m]采用順序存儲，a[1]和a[m]地址分別為1024和1150，每個元素占2字節(jié)，則m是（）。
A.64
B.32
C.16
D.8
3.單項選擇題采用帶頭結(jié)點雙向鏈表存儲的線性表，在刪除一個元素時，需要修改指針（）次。
A.1
B.2
C.3
D.4
4.單項選擇題串的長度是指串中所含（）的個數(shù)。
A.不同字符
B.不同字母
C.相同字符
D.所有字符
5.單項選擇題（）是限制了數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)僅為一個字符的線性表。
A.棧
B.隊列
C.串
D.數(shù)組
最新試題
當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
對以下幾個關(guān)鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題