All are busy giving proof for this answer let me share what I thought
Now Remember Hashing in that there is concept called open addressing now whether u take linear probe or quadratic probe the no of probe sequence generated are n hence in worst n comparison will be needed and that will be the answer.
I have taken hashing because it is most popular DS for searching
@Arjun Sir plz verify if am thinking In a right manner