日本激情公妇厨房嗯嗯,嫩草伊人久久精品少妇,亚洲精品福利在线

問答題簡述下列概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、抽象數(shù)據(jù)類型。

1.問答題 已知一個(gè)B+樹有5個(gè)葉子結(jié)點(diǎn)，每個(gè)葉子結(jié)點(diǎn)中的關(guān)鍵碼如下圖所示，請畫出這棵3階B+樹，然后在此3階B+樹中插入關(guān)鍵碼65，再畫出插入后的B+樹。

該B+樹如圖9-7所示，插入關(guān)鍵碼65后，B+樹如圖9-8所示。

2.問答題給定一組記錄，其關(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—樹。

最后的B—樹如下圖所示。

3.單項(xiàng)選擇題在一個(gè)5階的B—樹上，每個(gè)非終端結(jié)點(diǎn)所含的子樹數(shù)最少為（）。

A.2
B.3
C.4
D.5

4.單項(xiàng)選擇題當(dāng)向一棵m階的B—樹做插入操作時(shí)，若一個(gè)結(jié)點(diǎn)中的關(guān)鍵字個(gè)數(shù)等于（），則必須分裂為兩個(gè)結(jié)點(diǎn)。

A.m
B.m-1
C.m+1
D.m/2

5.填空題在9階B—樹中，除根結(jié)點(diǎn)以外其他非葉子結(jié)點(diǎn)中的關(guān)鍵碼個(gè)數(shù)不少于（）。