中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結構與算法報關編碼每日一練(2019.05.11)

單項選擇題
空白（4）處應選擇（）
A.非碼屬性
B.平均檢索長度
C.負載因子
D.哈希表空間
填空題
在一棵三叉樹中，度為3的結點數(shù)為2個，度為2的結點數(shù)有1個，度為1的結點數(shù)為2個，那么度為0的結點數(shù)有（）個。
答案：6
單項選擇題
空白（1）處應選擇（）
A.2，4，6，8，10，12，16，18，20，28，30
B.6，2，10，4，8，12，28，30，20，16，18
C.12，2，10，20，6，18，4，16，30，8，28
D.30，10，20，12，2，4，16，6，8，28，18
判斷題
用指針的方式存儲一棵有n個結點的二叉樹，最少要n+1個指針。
答案：錯誤
填空題
假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結點數(shù)為（）個，樹的深度為（），樹的度為（）。
答案：10；4；3