‫מבני נתונים ‪ 234218 1‬מועד א אביב ‪2016‬‬ ‫עמוד ‪ 1‬מתוך ‪16‬‬ ‫מבני נתונים ‪234218 1‬‬ ‫מבחן מועד א אביב ‪2016‬‬ ‫מס' סטודנט‬ ‫משך המבחן‪ :‬שלוש שעות‪.‬‬ ‫הוראות לנבחן‪:‬‬ ‫‪ .1‬מלאו את תעודת הזהות בראש דף זה‪.‬‬ ‫‪ .2‬התשובות ייכתבו על טופס המבחן‪.‬‬ ‫‪ .3‬כתבו בכתב‪-‬יד נקי וברור‪ .‬תשובות לא קריאות כלל לא תיבדקנה‪.‬‬ ‫‪ .4‬על התשובות להיות מנומקות היטב! תשובה ללא נימוק לא תקבל ניקוד‪.‬‬ ‫‪ .5‬במבחן זה‪ ,‬סיבוכיות )זמן‪ ,‬זיכרון( מתייחסת תמיד למקרה הגרוע‪ ,‬אלא אם כן נאמר מפורשות אחרת‪.‬‬ ‫‪ .6‬מותר להשתמש במשפטים ותוצאות המופיעים בדף העזר למבחן ללא הסבר נוסף‪ ,‬בתנאי שיצוין‬ ‫מפורשות באיזה משפט‪/‬תוצאה משתמשים‪.‬‬ ‫‪ .7‬בדקו שברשותכם ‪ 16‬עמודים‪ ,‬בהם שלושה עמודי טיוטה‪.‬‬ ‫‪ .8‬ציור שווה אלף מילים! הקפידו להשתמש בציור סכמטי של מבנה הנתונים בפתרונכם‪.‬‬ ‫שאלה‬ ‫‪ 20) 1‬נק'(‬ ‫ניקוד‬ ‫‪ 20) 2‬נק'(‬ ‫‪ 20) 3‬נק'(‬ ‫‪ 20) 4‬נק'(‬ ‫‪ 20) 5‬נק'(‬ ‫סכום‬ ‫מרצים‪ :‬דן גייגר )אחראי(‪.‬‬ ‫מתרגלים‪ :‬איתי חזן )אחראי(‪ ,‬אלעד ריכרדסון‪ ,‬סתיו פרלה‪ ,‬שי שושן‪.‬‬ ‫בודק תרגילים‪ :‬אנה בלוזובסקי‪ ,‬עקיבא הרר‪.‬‬ ‫בהצלחה!‬