国产精品网站亚洲发布,91香蕉成人app网站,国产网址亚洲网站

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

1.填空題在對n個數(shù)據(jù)對象進行的二路歸并排序中，整個歸并過程的時間復雜度為（）。

2.填空題在對n個數(shù)據(jù)對象的二路歸并排序中，每趟歸并的時間復雜度為（）。

3.填空題給定一組數(shù)據(jù)對象的關鍵碼為{46，79，56，38，40，84}，對其進行一趟快速排序處理，得到的右子表中有（）個對象。

4.填空題給定一組數(shù)據(jù)對象的關鍵碼為{46，79，56，38，40，84}，則利用堆排序方法建立的初始堆（最大堆）為（）。

5.填空題在堆排序中，對任意一個分支結(jié)點進行調(diào)整運算的時間復雜度為（）。