單項選擇題
A.用指針方式存儲有n個結點的二叉樹,至少要有n+1個指針 B.m階B-樹中,每個非葉子結點的后繼個數(shù)≥ C.m階B-樹中,具有k個后繼的結點,必含有k-1個鍵值 D.平衡樹一定是豐滿樹
判斷題
A.1092 B.1088 C.1120 D.1124
填空題
A.G的列數(shù)與行數(shù)相同 B.G的列的上界與G的行的上界相同 C.G的列的上界與G的行的下界相同 D.G的列的上下界與G的行的上下界相同
A.EAFCBD B.EFACDB C.EABCFD D.EACBDF
A.n+9 B.n+10 C.n+12 D.n+13
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