51久久成人国产精品麻豆,人妻丰满熟妇av无码区

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

1.填空題對于線性表（70，34，55，23，65，41，20）進行散列存儲時，若選用H（K）=K%7作為散列函數(shù)，則散列地址為0的元素是（），散列地址為6的是（）

2.填空題對一棵二叉排序樹進行中序遍歷時，得到的結點序列是一個（）

3.填空題假設在有序線性表A[1..20]上進行折半查找，則比較一次查找成功的結點數(shù)為（），則比較二次查找成功的結點數(shù)為（），則比較三次查找成功的結點數(shù)為（），則比較四次查找成功的結點數(shù)為（），則比較五次查找成功的結點數(shù)為（）

4.填空題對于長度為n的線性表，若進行順序查找，則時間復雜度為（）；若采用折半法查找，則時間復雜度為（）

O（n）；O（log₂n）

5.填空題假定一個圖具有n個頂點和e條邊，則采用鄰接矩陣表示的空間復雜性為（），采用鄰接表表示的空間復雜性為（）

O（n₂）；O（n+e）