PROMOTE MY BLOG: JUST CLICK BELOW BUTTON

Search Any Paper On This Blog

Sunday, July 17, 2011

::: vuaskari.com ::: 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


--
We say, "Be one as Pakistani Nation and grow up for Pakistan's Future". Wish you all the best. Join www.vuaskari.com,
To post to this group, send email to vuaskari_com@googlegroups.com
Visit these groups:
This (Main) Group:http://groups.google.com/group/vuaskari_com?hl=en?hl=en
MIT/MCS Group: http://groups.google.com/group/vu_askarimit?hl=en?hl=en
HRM Group: http://groups.google.com/group/askari_hrm?hl=en?hl=en
Banking Group: http://groups.google.com/group/askari_banking?hl=en?hl=en
Management: https://groups.google.com/group/vuaskari_mgt?hl=en
Marketing: https://groups.google.com/group/vuaskari_mkt?hl=en
MIS Group: http://groups.google.com/group/askari_mis?hl=en

No comments:

Post a Comment

PLEASE COMMENT ABOUT YOUR VISIT AND MY SITE

Note: Only a member of this blog may post a comment.