判斷題數(shù)據(jù)結(jié)構(gòu)里,二叉樹可以有兩個及以上個數(shù)的根結(jié)點(diǎn)。
您可能感興趣的試卷
你可能感興趣的試題
2.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,二叉樹的遍歷分為()。
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層序遍歷
3.多項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里,二叉樹的先序序列是:ABDCEF,中序序列是:ADBECF,則后序序列不可能是()。
A.DFECBA
B.EFDCBA
C.DEFCBA
D.DFCEBA
4.單項(xiàng)選擇題給定一組數(shù)據(jù){6,2,7,10,3,12}以它構(gòu)造一棵哈夫曼樹,則樹高為(),帶權(quán)路徑長度WPL的值為()。
A.5;96
B.6;96
C.4;116
D.4;98
5.多項(xiàng)選擇題某完全二叉樹按層次編號后,某結(jié)點(diǎn)是i,若有左孩子,則左孩子的編號不可能是()。
A.2i
B.2i+1
C.2i-1
D.i/2
最新試題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是()
題型:單項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個空間的方法)
題型:單項(xiàng)選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項(xiàng)選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項(xiàng)選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項(xiàng)選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項(xiàng)選擇題
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
題型:單項(xiàng)選擇題
數(shù)據(jù)元素在計算機(jī)的存儲映像包括()
題型:多項(xiàng)選擇題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時,該形式參數(shù)應(yīng)說明為()
題型:單項(xiàng)選擇題