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

A.用指針?lè)绞酱鎯?chǔ)有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，至少要有n+1個(gè)指針
B.m階B-樹(shù)中，每個(gè)非葉子結(jié)點(diǎn)的后繼個(gè)數(shù)≥
C.m階B-樹(shù)中，具有k個(gè)后繼的結(jié)點(diǎn)，必含有k-1個(gè)鍵值
D.平衡樹(shù)一定是豐滿樹(shù)

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

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

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

A.非碼屬性
B.平均檢索長(zhǎng)度
C.負(fù)載因子
D.哈希表空間

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