青椒影院,久久综合狠狠综合久久

填空題對于包含n個關(guān)鍵碼的m階B樹，其最小高度為（）。

1.填空題在線性表的散列存儲中，裝載因子α又稱為裝載系數(shù)，若用m表示散列表的長度，n表示待散列存儲的元素的個數(shù)，則α等于（）。

2.填空題假定要對長度n=100的線性表進行散列存儲，并采用開散列法處理沖突，則對于長度m=20的散列表，每個散列地址的同義詞子表（單鏈表）的長度平均為（）。

3.填空題若對長度n=10000的線性表進行二級索引存儲，每級索引表中的索引項是下一級20個表項的索引，則二級索引表的長度為（）。

4.填空題若對長度n=10000的線性表進行二級索引存儲，每級索引表中的索引項是下一級20個表項的索引，則一級索引表的長度為（）。

5.填空題 假定對長度n=100的線性表進行索引順序搜索，并假定每個子表的長度均為，則進行索引順序搜索的平均搜索長度為（）。