Sunday, July 17, 2011

[ vuZs.net ] Hashing

Dear fellows (today is my paper)
I have very clearly understand the hashing function but some how confused after looking an MCQ where no correction option is available as well as there is no option of "None of above is available". 
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Suppose we had a hash table whose hash function is "n % 12", if the number 35 is already in the hash table, which of the following numbers would cause a collision?

       ► 144  ------------------------------------------------------------------------------ its  %   is 0  

       ► 145  ------------------------------------------------------------------------------ its  %   is 1  

       ► 143  ------------------------------------------------------------------------------ its  %   is 11

       ► 148  ------------------------------------------------------------------------------ its  %   is 4  


No option is is correct here  

Some option will be correct if the modulus becomes 35.

Where as the modulus are written in front of each row.

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
If some one can guide me accordingly, I will be very thankful.
-- 

on the way to 

Master of Computer Science (MCS)

2nd Semester and Proud to be a Virtualian

Off course

after Muslim and Pakistani


--
--
Please visit www.vuzs.net For Current & Old Papers, Quizzes, Assignments and study material.
--
You received this message because you are subscribed to the Google
Groups "vuZs" group.
--
To post a new message on this group, send email to vuZs@googlegroups.com
--
Message Posting Rules: http://vuzs.net/faq/4795-vuzs-google-groups-basic-rules-for-posting-messages.html
--
To unsubscribe from this group, send email to vuZs+unsubscribe@googlegroups.com
--
To join this group Send blank email from your virtual university email address to
vuZs+subscribe@googlegroups.com
or visit
http://groups.google.com/group/vuZs/subscribe
---
For more information Contact vuZs Manager at info@vuzs.net

No comments:

Post a Comment