Re: (Attock VU Group) Hashing

I think 144 is the correct answer.

woh keh raha hai k 35 pehlay se hash table mein mojood hai.. i.e. us ka modulus 0 hai... 

i.e. 420 % 12 is already in the table (its remainder is zero)

ab 144 % 12 ka remainder bhi zero hai, tou is liay yeh collision ho jaye gi.

On Sun, Jul 17, 2011 at 12:52 PM, Combination of 0s & 1s <mc100400208@vu.edu.pk> wrote:

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

--
Group Basic Rules:
 
Immoral & Rudish talk, Earning program links, Cell number for friendship purpose, Websites/Groups Links, Adult contents, Spamming are strictly prohibited and banned in group.
 
 
Follow these detailed Group Rules, otherwise you will be banned at any time.
https://docs.google.com/document/d/1YJxA8x3_U7C1lRc0EXfLrJpco4A1XkB1vDxOTqOd3Jg/edit?hl=en&authkey=CNDy9tkJ
 
Group Email Address:
Attock-VU-Group@Googlegroups.Com
 
Join group by sending a blank email from University ID at:
Attock-VU-Group+Subscribe@Googlegroups.Com
 
 
Click here to Join this group at Facebook:
https://www.facebook.com/home.php?sk=group_111877855568034
 
 
Do not send Non-study-related Emails till the ending of Final Exam.