單項選擇題
設(shè)某二叉樹中度數(shù)為0的結(jié)點數(shù)為N0,度數(shù)為1的結(jié)點數(shù)為Nl,度數(shù)為2的結(jié)點數(shù)為N2,則下列等式成立的是()
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題四種排序()的空間復(fù)雜度最大。
A.快速排序
B.冒泡排序
C.希爾排序
D.堆
2.單項選擇題設(shè)用鏈表作為棧的存儲結(jié)構(gòu)則退棧操作()
A.必須判別棧是否為滿
B.必須判別棧是否為空
C.判別棧元素的類型
D.對棧不作任何判別
3.單項選擇題設(shè)一組初始記錄關(guān)鍵字序列為(345,253,674,924,627),則用基數(shù)排序需要進行()趟的分配和回收才能使得初始關(guān)鍵字序列變成有序序列。
A.3
B.4
C.5
D.8
4.單項選擇題設(shè)某無向圖中有n個頂點e條邊,則該無向圖中所有頂點的入度之和為()
A.n
B.e
C.2n
D.2e
5.單項選擇題設(shè)某有向圖的鄰接表中有n個表頭結(jié)點和m個表結(jié)點,則該圖中有()條有向邊。
A.n
B.n-1
C.m
D.m-1
最新試題
則該隊列中元素個數(shù)為()
題型:單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型:單項選擇題
當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()
題型:單項選擇題