Hash Table - שאלות

1) מצא מבנה נתונים, המבוסס על Hash Table שבו מספרי תעודת זהות יהיו ממוינים.
תשובה

2) מצא מבנה נתונים, המבוסס על Hash Table שבו 2 בחזקת K איברים. ובו כל פעולה תתבצע בזמן ממוצע של K - M צעדים (K > M > 0), ובזמן Worst Case של K צעדים.
תשובה

3) Hash Table, כידוע, דורש זיכרון רציף, שכן הוא מערך. אם אין מספיק זיכרון רציף, כיצד ניתן להתגבר על הבעיה?
תשובה