問答題給定一組記錄,其關(guān)鍵碼為字母。記錄按照下面的順序插入一棵空的B—樹中:C,S,D,T,A,M,P,I,B,W,N,G,V,R,K,E,H,O,L,J。請畫出插入這些記錄后的3階B—樹。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個5階的B—樹上,每個非終端結(jié)點所含的子樹數(shù)最少為()。
A.2
B.3
C.4
D.5
2.單項選擇題當(dāng)向一棵m階的B—樹做插入操作時,若一個結(jié)點中的關(guān)鍵字個數(shù)等于(),則必須分裂為兩個結(jié)點。
A.m
B.m-1
C.m+1
D.m/2