單項(xiàng)選擇題若二叉樹中度為2的結(jié)點(diǎn)有15個(gè)，度為1的結(jié)點(diǎn)有10個(gè)（）個(gè)葉結(jié)點(diǎn)。

A.25
B.10
C.16
D.41


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題樹型結(jié)構(gòu)最適合用來(lái)描述（）

A.有序的數(shù)據(jù)元素
B.無(wú)序的數(shù)據(jù)元素
C.數(shù)據(jù)元素之間的具有層次關(guān)系的數(shù)據(jù)
D.數(shù)據(jù)元素之間沒有關(guān)系的數(shù)據(jù)

2.單項(xiàng)選擇題采用拉鏈法解決沖突的散列表中，查找的平均查找長(zhǎng)度（）

A.直接與關(guān)鍵字個(gè)數(shù)有關(guān)
B.直接與裝填因子a有關(guān)
C.直接與表的容量有關(guān)
D.直接與散列函數(shù)有關(guān)

5.單項(xiàng)選擇題在單鏈表中，已知q指的結(jié)點(diǎn)是p指的結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若在q和p指的結(jié)點(diǎn)之間插入一個(gè)由s指的結(jié)點(diǎn)，則需執(zhí)行（）

A.link（s）←link（p），link（p）←s
B.link（q）←s，link（s）←p
C.link（p）←link（s），link（s）←p
D.link（p）←s，link（s）←q