要进行顺序查找，则线性表（）；要进行二分查找，则线性表（）；要进行散列查找，则线性表（）。某顺序表中有90000个元素，已按关键项的值的升序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同。当用顺序查找法查找时，平均比较次数约为（），最大比较次数为（）。

【参考答案】

既可以以顺序方式，也可以以链表方式存储；必须以顺序方式存储且数据元素已按值递增或递减的次序排好；必须以散列方式存储；45......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)