מבחן 2009 מועד ב סמסטר ב שאלה 4 סעיף ג

מנהל: TA_Isana

שלח תגובה
ohaiona
הודעות: 5
הצטרף: 20:39 07/03/2010

מבחן 2009 מועד ב סמסטר ב שאלה 4 סעיף ג

שליחה על ידי ohaiona » 13:38 25/06/2010

שלום

השאלה היא:
נתונה טבלת hash בגודל m=20 , אשר מנוהלת בגישת ה- double hashing . איזה מהערכים הבאים עבור (h2(k מבטיח שסדרת הביקורים עבור k תהווה תמורה של אפס עד m-1.
האפשרויות הם 6,9,12,15 התשובה היא 9.

אפשר הסבר למה התשובה היא 9?

talshum
הודעות: 25
הצטרף: 20:54 28/10/2009

Re: מבחן 2009 מועד ב סמסטר ב שאלה 4 סעיף ג

שליחה על ידי talshum » 14:00 25/06/2010

9+9=18
9+9+9=27
זה עובר על כל המספרים ב-20

ohaiona
הודעות: 5
הצטרף: 20:39 07/03/2010

Re: מבחן 2009 מועד ב סמסטר ב שאלה 4 סעיף ג

שליחה על ידי ohaiona » 14:23 25/06/2010

צודק. תודה (:

yuli0708
הודעות: 13
הצטרף: 15:30 04/12/2009

Re: מבחן 2009 מועד ב סמסטר ב שאלה 4 סעיף ג

שליחה על ידי yuli0708 » 15:39 25/06/2010

זה לא שפשוט צריך להיות שאין להם מחלק משותף?.....

שלח תגובה

חזור אל “- מבני נתונים 2010”