中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結(jié)構與算法章節(jié)練習(2020.03.31)

A.用指針方式存儲有n個結(jié)點的二叉樹，至少要有n+1個指針
B.m階B-樹中，每個非葉子結(jié)點的后繼個數(shù)≥
C.m階B-樹中，具有k個后繼的結(jié)點，必含有k-1個鍵值
D.平衡樹一定是豐滿樹

A.希爾排序
B.起泡排序
C.插入排序
D.選擇排序

A.快速分類法
B.斐波那契查找法
C.二分法
D.順序查找法

A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA

A.非碼屬性
B.平均檢索長度
C.負載因子
D.哈希表空間

A.25000
B.30000
C.45000
D.90000