填空題

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

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