החיפוש הניב 141 תוצאות
- 20:38 07/04/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 4 קבוצה U נתונה ?
- תגובות: 5
- צפיות: 622
Re: שאלה 4 קבוצה U נתונה ?
אכן U נועדה להגדיר איזה נתונים המבנה נתונים יקבל.
- 20:34 07/04/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 6
- תגובות: 4
- צפיות: 640
Re: שאלה 6
אני מצטערת אך ייתכן כי לא הייתי ברורה. בתשובתי הראשונה לעיל לא התכוונתי שאסור לשאול אם המספר הוא מיוחד או לא, כמובן שניתן לעשות זו.
גם פה, אם יותר נוח לכם, אתם יכולים לחשוב על המספרים שמתקבלים ב- add כאובייקטים עם שני שדות: ערך ו - flag המסמן אם המספר מיוחד או לא.
מקווה שזה עונה על שאלתך.
גם פה, אם יותר נוח לכם, אתם יכולים לחשוב על המספרים שמתקבלים ב- add כאובייקטים עם שני שדות: ערך ו - flag המסמן אם המספר מיוחד או לא.
מקווה שזה עונה על שאלתך.
- 20:24 07/04/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 4- UNION
- תגובות: 1
- צפיות: 350
Re: שאלה 4- UNION
1. ניתן להניח כי מקבלים מצביעים.
2. תארו כיצד ISMEMBER עובדת.
2. תארו כיצד ISMEMBER עובדת.
- 22:25 06/04/2010
- פורום: - מבני נתונים 2010
- נושא: מספר שאלוץ לגבי שאלה 5 עבודה 2
- תגובות: 3
- צפיות: 492
Re: מספר שאלוץ לגבי שאלה 5 עבודה 2
X - דף שרוצים להכניס לזכרון.
Y - מצביע לדף בזיכרון.
מספר הפניות לא בהכרח קבוע.
Y - מצביע לדף בזיכרון.
מספר הפניות לא בהכרח קבוע.
- 22:21 06/04/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 7
- תגובות: 2
- צפיות: 533
Re: שאלה 7
בעיקרון בגלל שאנחנו מדברים ברמה יותר אבסטרקטית זה לא משנה, אבל באופן יותר פרקטי אתה יכול להניח כי אתה מכניס את האובייקט של הקטע ולאו דווקא את הקודקוד של הרשימה.
- 22:19 06/04/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 6
- תגובות: 4
- צפיות: 640
Re: שאלה 6
ב - add תדע אם אתה מוסיף מספר מיוחד או לא. שים לב כי מתחילים ממבנה נתונים ריק.
- 22:17 06/04/2010
- פורום: - מבני נתונים 2010
- נושא: הבהרה לגבי שאלה 4
- תגובות: 14
- צפיות: 1580
Re: הבהרה לגבי שאלה 4
אכן, תיתכן בעיתיות עם מצביע לאיבר באמצע התור.michal cohen כתב:ומה לגבי רשימה מקושרת של תורים?
איזה מצביע אני מקבלת אז?
אני הרי לא יכולה לקבל מצביע לאיבר בתור...
נסי אולי למצוא פתרון אחר, אם לא תצליחי, נתחשב בבדיקה.
- 22:04 06/04/2010
- פורום: - מבני נתונים 2010
- נושא: הבהרה לגבי שאלה 4
- תגובות: 14
- צפיות: 1580
Re: הבהרה לגבי שאלה 4
AmiEli כתב:למתרגלת לנה - אז לפי מה שאת אומרת - אם עשינו מערך 2 מימדי וקיבלנו מצביע - זה רק להחזיר את
A zzz
כלומר O(1) zzz
תתעלמי מה zzz זה רק בגלל העברית ההפוכה
טוב נו וגם בגלל שאני עייף מאד מהעבודה הזאת
כן, כמו שציינתי גם פתרון כזה יתקבל.
- 22:02 06/04/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 6. האם אני יכול להניח שיש פונקציה הבודקת האם המספר
- תגובות: 1
- צפיות: 523
Re: שאלה 6. האם אני יכול להניח שיש פונקציה הבודקת האם המספר
לא, לא ניתן להניח כי יש פונקציה כזו, אך שים לב כי כשתצטרך להוסיף מספר למבנה הנתונים תדע אם הוא מיוחד או לא, כמו כן שים לב כי בהתחלה המבנה נתונים הוא ריק.
- 22:00 06/04/2010
- פורום: - מבני נתונים 2010
- נושא: הבהרה לגבי שאלה 4
- תגובות: 1
- צפיות: 415
Re: הבהרה לגבי שאלה 4
לא, אל תמחזרו את האינדקסים.
- 20:27 05/04/2010
- פורום: - מבני נתונים 2010
- נושא: פסאודו קוד
- תגובות: 1
- צפיות: 474
- 20:25 05/04/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 1
- תגובות: 1
- צפיות: 461
Re: שאלה 1
אתה יכול להניח שבקלט תקבל מערך שמכיל רק סוגריים אבל יכולה להיות חזרה על סוגי סוגריים. בעצם בשאלה עליך לבדוק חוקיות מבחינת סוגריים מבחינה מתמטית, כביכול שהיה נתון לך ביטוי מתמטי מלא.
- 20:19 05/04/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה 5
- תגובות: 1
- צפיות: 414
Re: שאלה 5
ההצעה להשתמש במבנה נתונים המבוסס על רשימות מקושרות היא רמז לפתרון אפשרי. אם יש לך פתרון שמשתמש במערכים ועובד הוא יתקבל גם.
- 20:10 05/04/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה לגבי 4 - בהמשך לתשובה של מתרגלת.
- תגובות: 1
- צפיות: 456
Re: שאלה לגבי 4 - בהמשך לתשובה של מתרגלת.
כן, כל עוד שני המימושים לא משתמשים בדיוק באותם מבני הנתונים ופועלים בדיוק באותו האופן הם יתקבלו.
- 20:08 05/04/2010
- פורום: - מבני נתונים 2010
- נושא: שאלה...
- תגובות: 3
- צפיות: 566
Re: ועוד שאלה
בשאלה 4 צריך להציע "לפחות שני מימושים שונים למבנה נתונים". הכוונה היא שצריך לבחור שני מבני נתונים (נגיד תור ומחסנית) ולממש כל אחת מהפעולות בכל מבנה? או לבחור מבנה נתונים אחד (נגיד רק תור) ולהציע לו שני מימושים שונים? תודה צריך להציע שני מימושים שונים (אפשר בעזרת שני מבני נתונים שונים) למבנה הנתונים...