精品无码久久久久久免费,新国产在热线精品视频99

填空題在索引表中，每個索引項至少包含有（）域和（）域這兩項。

1.填空題假定對長度n=50的有序表進行二分查找，則對應(yīng)的判定樹高度為（），判定樹中前5層的結(jié)點數(shù)為（），最后一層的結(jié)點數(shù)為（）。

2.填空題對于二分查找所對應(yīng)的判定樹，它既是一棵（），又是一棵（）。

3.填空題從有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素時，其查找長度分別為（）和（）。

4.填空題以二分查找方法查找一個線性表時，此線性表必須是（）存儲的（）表。

5.填空題以二分查找方法從長度為12的有序表中查找一個元素時，平均查找長度為（）。