單項選擇題設(shè)某棵二叉樹的高度為10,則該二叉樹上葉子結(jié)點最多有()
A.20
B.256
C.512
D.1024
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)帶有頭結(jié)點的單向循環(huán)鏈表的頭指針變量為head,則其判空條件是()
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
2.單項選擇題
程序段的時間復(fù)雜度為()
A.A
B.B
C.C
D.D
3.單項選擇題()二叉排序樹可以得到一個從小到大的有序序列。
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷
4.單項選擇題設(shè)一組初始記錄關(guān)鍵字序列為(60,80,55,40,42,85),則以第一個關(guān)鍵字60為基準而得到的一趟快速排序結(jié)果是()。
A.40,42,60,55,80,85
B.42,45,55,60,85,80
C.42,40,55,60,80,85
D.42,40,60,85,55,80
E.42,40,55,80,60,85
5.單項選擇題設(shè)某無向圖有n個頂點,則該無向圖的鄰接表中有()個表頭結(jié)點。
A.2n
B.n
C.n/2
D.n(n-1)
最新試題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型:單項選擇題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項選擇題