單項選擇題若完全二叉樹的結點總個數(shù)為100(結點編號從1開始編號,按層序編號),則第58個結點的度為()
A.2
B.1
C.0
D.不確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一棵二叉樹的二叉鏈表中,空指針域數(shù)等于非空指針域數(shù)加()。
A.2
B.1
C.0
D.-1
2.單項選擇題對一個滿二叉樹,m個樹葉,n個結點,深度為為h,則()。
A.n=2h-1
B.h+m=2n
C.m=h-1
D.n=h+m
3.單項選擇題后綴表達式“5 6*3 2 + -”的值為()。
A.15
B.25
C.30
D.35
4.單項選擇題一棵124個葉結點的完全二叉樹,最多應有()個結點。
A.245
B.246
C.247
D.248
5.單項選擇題在有n個結點的二叉鏈表中,值為空的鏈域的個數(shù)為()
A.n-1
B.2n-1
C.n+1
D.2n+1
最新試題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
題型:單項選擇題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題