רשימה מקושרת ומערך - שאלות חזרה

1) איזה סוג של רשימה מקושרת עדיף במקרה הבא: מאגר עבריינים במשטרה, כאשר יודעים איזה עבריין שייך לכל כנופיה, וידוע שבכל פעם כשנרצה פרטים על עבריין, נרצה פרטים על כל הכנופייה.
תשובה

2) תן דוגמא לתנאים עבורם רשימה מקושרת תהיה עדיפה על מערך, ולהפך.
תשובה

3) האם רשימה מקושרת הוא מבנה נתונים מתאים אם נתון שמבנה הנתונים ישמש לצורך חיפוש בלבד?
תשובה

4) הועלתה הצעה: במקום למיין בעזרת Merge Sort ניתן למיין רשימה, על ידי הפיכתה למערך, אחר-כך לheap, לבצע heap Sort ולאחר מכן להמיר שוב למערך ולרשימה. איך זה ישפיע על היעילות?
תשובה

5) בחברת הפיס יצאו עם משחק חדש. כל אחד יכול לנחש מספר באינטרנט בין אחד למיליון. לאחר שבוע מגרילים מספר, ובודקים מי מבין המגלים ניחש נכונה. מה מבנה הנתונים המועדף לצורך זה.
תשובה

6) האם הפתרון של שאלה 5 הוא בהכרח פתרון אופטימלי?
תשובה