單項(xiàng)選擇題一棵具有35個(gè)結(jié)點(diǎn)的完全二叉樹,最后一層有()個(gè)結(jié)點(diǎn)。
A.4
B.6
C.16
D.8
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題設(shè)一棵哈夫曼樹共有n個(gè)葉結(jié)點(diǎn),則該樹有()個(gè)非葉結(jié)點(diǎn)。
A.n
B.2n
C.n-1
D.n+1
2.單項(xiàng)選擇題在一棵二叉樹中,若編號為i的結(jié)點(diǎn)存在左孩子,則左孩子的順序編號為()。
A.2i
B.2i-1
C.2i+1
D.2i+2

最新試題
設(shè)有一個(gè)長度為20的順序表,要插入一個(gè)元素,并作為第6個(gè)元素,需移動(dòng)元素的個(gè)數(shù)為()。
題型:填空題
設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表,p、q是指向鏈表中結(jié)點(diǎn)類型的指針變量,p指向鏈表中某結(jié)點(diǎn)a(設(shè)鏈表中沒有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同),寫出相關(guān)語句:(1)使該單向鏈表成為單向循環(huán)鏈表;(2)刪去a結(jié)點(diǎn)。
題型:問答題
以于說法正確的是()。
題型:單項(xiàng)選擇題
以下函數(shù)為鏈隊(duì)列的入隊(duì)操作,x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值,front、rear分別是鏈隊(duì)列的對頭、隊(duì)尾指針。
題型:問答題
設(shè)head1和P1分別是不帶頭結(jié)點(diǎn)的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結(jié)點(diǎn)的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個(gè)以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個(gè)關(guān)鍵的賦值語句(不用完整程序,結(jié)點(diǎn)的鏈域?yàn)閚ext)。
題型:問答題