填空題

要進行順序查找，則線性表（）；要進行二分查找，則線性表（）；要進行散列查找，則線性表（）。某順序表中有90000個元素，已按關鍵項的值的升序排列?，F(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關鍵項的值皆不相同。當用順序查找法查找時，平均比較次數(shù)約為（），最大比較次數(shù)為（）。

答案： 既可以以順序方式，也可以以鏈表方式存儲；必須以順序方式存儲且數(shù)據(jù)元素已按值遞增或遞減的次序排好；必須以散列方式存儲；45...
微信掃碼免費搜題