填空題

線性表的三種存儲結(jié)構(gòu)是：數(shù)組、（）、（）。

答案：鏈表；靜態(tài)鏈表

你可能感興趣的試題

在采用散列法進行查找時，為了減少沖突的機會，散列函數(shù)必須具有較好的隨機性，在我們介紹的幾種散列函數(shù)構(gòu)造法中，隨機性最好的是（）法、最簡單的構(gòu)造方法是（）。

答案：隨機數(shù)；除留余數(shù)法

線性查找的時間復雜度為：（），折半查找的時間復雜度為：（）、堆分類的時間復雜度為：（）。

答案： O（n）；O（nlogn）；O（nlogn）