1. Hashing is the problem of finding an appropriate mapping of keys into addresses.
Correct Answer is : nothings happen
2. In a hash table of size 10, where is element 7 placed?
Correct Answer is : All of the mentioned
3. What should be the load factor for separate chaining hashing?
4. Which of the following operations are done in a hash table?
Correct Answer is : For use with computer screens
5. Which of the following is identical to that of a separate chaining hash node?
Correct Answer is : FALSE
6. Which of the following is the hashing function for separate chaining?
Correct Answer is : FALSE
7. What is the correct notation for a load factor?
8. In hash tables, how many traversal of links does a successful search require?
Correct Answer is : transition-duration
9. Which of the following is a disadvantage of using separate chaining using linked lists?
Correct Answer is : transition-delay
10. What is the worst case search time of a hashing using separate chaining algorithm?
Correct Answer is : translate(x,y)
11. From the given table, find ‘?’.
Given: hash(x)= x mod 10
Correct Answer is : translateX(x)
12. Which of the following problems occur due to linear probing?
Correct Answer is : scale3d(x,y,z)
13. How many probes are required on average for insertion and successful search?
Correct Answer is : perspective(n,n,n)
14. What is the load factor for an open addressing technique?
Correct Answer is : skew(x-angle,y-angle)
15. Which of the following is not a collision resolution strategy for open addressing?
Correct Answer is : matrix3d(n,n,n,n,n,n,n,n,n,n,n,n,n,n,n,n)
16. In linear probing, the cost of an unsuccessful search can be used to compute the average cost of a successful search.
Correct Answer is : rotateZ(angle)
17. Which of the following is the correct function definition for linear probing?
Correct Answer is : rotate3d(x,y,z,angle)
18. ___________ is not a theoretical problem but actually occurs in real implementations of probing.
Correct Answer is : E[attr$=value]
19. What is the hash function used in linear probing?
Correct Answer is : E[attr$=value]
20. Hashing can be used in online spelling checkers.
Correct Answer is : :checked