A.若某個(gè)四叉樹(shù)有n個(gè)節(jié)點(diǎn)，則有ceil（n*3/4）個(gè)節(jié)點(diǎn)為葉節(jié)點(diǎn)
B.若某個(gè)四叉樹(shù)有n個(gè)節(jié)點(diǎn)，則樹(shù)的高度有ceil（log_4（n））層
C.若某個(gè)四叉樹(shù)有n個(gè)節(jié)點(diǎn)，則有n//4個(gè)節(jié)點(diǎn)不是葉節(jié)點(diǎn)
D.四叉樹(shù)的節(jié)點(diǎn)數(shù)量符合4k+1形式，其中k是非負(fù)整數(shù)
您可能感興趣的試卷
你可能感興趣的試題
A.此樹(shù)的總節(jié)點(diǎn)數(shù)為p+q+r
B.p=r+1
C.葉節(jié)點(diǎn)有p個(gè)
D.根節(jié)點(diǎn)有r個(gè)
A.是一個(gè)樹(shù)，但不是一個(gè)二叉樹(shù)
B.是一個(gè)樹(shù)，也是一個(gè)二叉樹(shù)
C.不是一個(gè)樹(shù)，而是一個(gè)二叉樹(shù)
D.不是一個(gè)樹(shù)，也不是一個(gè)二叉樹(shù)
關(guān)于樹(shù)：
myTree =[’a’，[’b’，[’d’，[]，[]]，[’e’，[]，[]]]，[’c’，[’f’，[]，[]]，[]]]
的說(shuō)法，何者正確？（）
A.右子樹(shù)是：[’c’，[’f’，[]，[]]，[]]
B.左子樹(shù)是：[’b’，[’d’，[]，[]]，[’e’，[]，[]]]
C.左子樹(shù)的根是：’b’
D.右子樹(shù)的根是：’e’
A.如果采用數(shù)據(jù)鏈來(lái)解決沖突，負(fù)載因子8，失敗的查找，平均需要比對(duì)次數(shù)約為5
B.如果采用數(shù)據(jù)鏈來(lái)解決沖突，負(fù)載因子8，成功的查找，平均需要比對(duì)次數(shù)約為5
C.如果采用數(shù)據(jù)鏈來(lái)解決沖突，負(fù)載因子0.8，成功的查找，平均需要比對(duì)次數(shù)約為3
D.如果采用線性探測(cè)的開(kāi)放定址法來(lái)解決沖突，負(fù)載因子0.8，成功的查找，平均需要比對(duì)次數(shù)約為3
以下是一個(gè)槽數(shù)為7的散列表，采用開(kāi)放定址的線性探測(cè)：
7，14，21，__，25，18，11
查找數(shù)據(jù)項(xiàng)21時(shí)需要經(jīng)過(guò)幾次比對(duì)（計(jì)算槽號(hào)次數(shù)不計(jì)）？（）
A.1
B.2
C.3
D.4
最新試題
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
則該隊(duì)列為空隊(duì)列的條件為（）
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）