A.6號(hào)節(jié)點(diǎn)有子節(jié)點(diǎn)12
B.x共有12個(gè)節(jié)點(diǎn)
C.7號(hào)節(jié)點(diǎn)有1個(gè)子節(jié)點(diǎn)
D.7號(hào)節(jié)點(diǎn)沒有子節(jié)點(diǎn)
您可能感興趣的試卷
你可能感興趣的試題
A.若某個(gè)四叉樹有n個(gè)節(jié)點(diǎn)，則有ceil（n*3/4）個(gè)節(jié)點(diǎn)為葉節(jié)點(diǎn)
B.若某個(gè)四叉樹有n個(gè)節(jié)點(diǎn)，則樹的高度有ceil（log_4（n））層
C.若某個(gè)四叉樹有n個(gè)節(jié)點(diǎn)，則有n//4個(gè)節(jié)點(diǎn)不是葉節(jié)點(diǎn)
D.四叉樹的節(jié)點(diǎn)數(shù)量符合4k+1形式，其中k是非負(fù)整數(shù)
A.此樹的總節(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è)樹，但不是一個(gè)二叉樹
B.是一個(gè)樹，也是一個(gè)二叉樹
C.不是一個(gè)樹，而是一個(gè)二叉樹
D.不是一個(gè)樹，也不是一個(gè)二叉樹
關(guān)于樹：
myTree =[’a’，[’b’，[’d’，[]，[]]，[’e’，[]，[]]]，[’c’，[’f’，[]，[]]，[]]]
的說法，何者正確？（）
A.右子樹是：[’c’，[’f’，[]，[]]，[]]
B.左子樹是：[’b’，[’d’，[]，[]]，[’e’，[]，[]]]
C.左子樹的根是：’b’
D.右子樹的根是：’e’
A.如果采用數(shù)據(jù)鏈來解決沖突，負(fù)載因子8，失敗的查找，平均需要比對(duì)次數(shù)約為5
B.如果采用數(shù)據(jù)鏈來解決沖突，負(fù)載因子8，成功的查找，平均需要比對(duì)次數(shù)約為5
C.如果采用數(shù)據(jù)鏈來解決沖突，負(fù)載因子0.8，成功的查找，平均需要比對(duì)次數(shù)約為3
D.如果采用線性探測(cè)的開放定址法來解決沖突，負(fù)載因子0.8，成功的查找，平均需要比對(duì)次數(shù)約為3
以下是一個(gè)槽數(shù)為7的散列表，采用開放定址的線性探測(cè)：
7，14，21，__，25，18，11
查找數(shù)據(jù)項(xiàng)21時(shí)需要經(jīng)過幾次比對(duì)（計(jì)算槽號(hào)次數(shù)不計(jì)）？（）
A.1
B.2
C.3
D.4
A.選取手機(jī)號(hào)首三碼
B.選取手機(jī)號(hào)對(duì)607（607是一個(gè)質(zhì)數(shù)）的余數(shù)
C.選取手機(jī)號(hào)末三碼
D.選取手機(jī)號(hào)對(duì)211（211是一個(gè)質(zhì)數(shù)）的余數(shù)
A.0，0，1
B.0，1，2
C.1，0，2
D.1，2，0
假設(shè)你將下列數(shù)據(jù)：
113，117，97，100，114，108，116，105，99
根據(jù)開放定址的線性探測(cè)法，按順序填入長(zhǎng)度為11的散列表中，且散列函數(shù)選為h（n）=n%11
哪一個(gè)選項(xiàng)最好地表達(dá)了填入數(shù)據(jù)之后散列表的狀況？（）
A.99，100，__，113，114，__，116，117，105，97，108
B.100，__，__，113，114，105，116，117，97，108，99
C.100，113，117，97，14，108，116，105，99，__，__
D.117，114，108，116，105，99，__，__，97，100，113
A.散列查找的時(shí)間復(fù)雜度在O（logN）
B.散列的存儲(chǔ)一般需要比順序存儲(chǔ)使用更多存儲(chǔ)空間
C.散列查找的時(shí)間復(fù)雜度在O（1）
D.python中的字典數(shù)據(jù)類型是散列的一種應(yīng)用
最新試題
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
則該隊(duì)列中元素個(gè)數(shù)為（）