החיפוש הניב 141 תוצאות

על ידי TA_Lena
20:38 07/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4 קבוצה U נתונה ?
תגובות: 5
צפיות: 507

Re: שאלה 4 קבוצה U נתונה ?

אכן U נועדה להגדיר איזה נתונים המבנה נתונים יקבל.
על ידי TA_Lena
20:34 07/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 4
צפיות: 541

Re: שאלה 6

אני מצטערת אך ייתכן כי לא הייתי ברורה. בתשובתי הראשונה לעיל לא התכוונתי שאסור לשאול אם המספר הוא מיוחד או לא, כמובן שניתן לעשות זו.
גם פה, אם יותר נוח לכם, אתם יכולים לחשוב על המספרים שמתקבלים ב- add כאובייקטים עם שני שדות: ערך ו - flag המסמן אם המספר מיוחד או לא.

מקווה שזה עונה על שאלתך.
על ידי TA_Lena
20:24 07/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 4- UNION
תגובות: 1
צפיות: 295

Re: שאלה 4- UNION

1. ניתן להניח כי מקבלים מצביעים.

2. תארו כיצד ISMEMBER עובדת.
על ידי TA_Lena
22:25 06/04/2010
פורום: - מבני נתונים 2010
נושא: מספר שאלוץ לגבי שאלה 5 עבודה 2
תגובות: 3
צפיות: 385

Re: מספר שאלוץ לגבי שאלה 5 עבודה 2

X - דף שרוצים להכניס לזכרון.
Y - מצביע לדף בזיכרון.
מספר הפניות לא בהכרח קבוע.
על ידי TA_Lena
22:21 06/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 7
תגובות: 2
צפיות: 434

Re: שאלה 7

בעיקרון בגלל שאנחנו מדברים ברמה יותר אבסטרקטית זה לא משנה, אבל באופן יותר פרקטי אתה יכול להניח כי אתה מכניס את האובייקט של הקטע ולאו דווקא את הקודקוד של הרשימה.
על ידי TA_Lena
22:19 06/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 4
צפיות: 541

Re: שאלה 6

ב - add תדע אם אתה מוסיף מספר מיוחד או לא. שים לב כי מתחילים ממבנה נתונים ריק.
על ידי TA_Lena
22:17 06/04/2010
פורום: - מבני נתונים 2010
נושא: הבהרה לגבי שאלה 4
תגובות: 14
צפיות: 1280

Re: הבהרה לגבי שאלה 4

michal cohen כתב:ומה לגבי רשימה מקושרת של תורים?
איזה מצביע אני מקבלת אז?
אני הרי לא יכולה לקבל מצביע לאיבר בתור...
אכן, תיתכן בעיתיות עם מצביע לאיבר באמצע התור.
נסי אולי למצוא פתרון אחר, אם לא תצליחי, נתחשב בבדיקה.
על ידי TA_Lena
22:04 06/04/2010
פורום: - מבני נתונים 2010
נושא: הבהרה לגבי שאלה 4
תגובות: 14
צפיות: 1280

Re: הבהרה לגבי שאלה 4

AmiEli כתב:למתרגלת לנה - אז לפי מה שאת אומרת - אם עשינו מערך 2 מימדי וקיבלנו מצביע - זה רק להחזיר את
A zzz

כלומר O(1) zzz

תתעלמי מה zzz זה רק בגלל העברית ההפוכה
טוב נו וגם בגלל שאני עייף מאד מהעבודה הזאת :mrgreen:


כן, כמו שציינתי גם פתרון כזה יתקבל.
על ידי TA_Lena
22:02 06/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6. האם אני יכול להניח שיש פונקציה הבודקת האם המספר
תגובות: 1
צפיות: 447

Re: שאלה 6. האם אני יכול להניח שיש פונקציה הבודקת האם המספר

לא, לא ניתן להניח כי יש פונקציה כזו, אך שים לב כי כשתצטרך להוסיף מספר למבנה הנתונים תדע אם הוא מיוחד או לא, כמו כן שים לב כי בהתחלה המבנה נתונים הוא ריק.
על ידי TA_Lena
22:00 06/04/2010
פורום: - מבני נתונים 2010
נושא: הבהרה לגבי שאלה 4
תגובות: 1
צפיות: 335

Re: הבהרה לגבי שאלה 4

לא, אל תמחזרו את האינדקסים.
על ידי TA_Lena
20:27 05/04/2010
פורום: - מבני נתונים 2010
נושא: פסאודו קוד
תגובות: 1
צפיות: 371

Re: פסאודו קוד

על ידי TA_Lena
20:25 05/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 1
תגובות: 1
צפיות: 380

Re: שאלה 1

אתה יכול להניח שבקלט תקבל מערך שמכיל רק סוגריים אבל יכולה להיות חזרה על סוגי סוגריים. בעצם בשאלה עליך לבדוק חוקיות מבחינת סוגריים מבחינה מתמטית, כביכול שהיה נתון לך ביטוי מתמטי מלא.
על ידי TA_Lena
20:19 05/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 5
תגובות: 1
צפיות: 360

Re: שאלה 5

ההצעה להשתמש במבנה נתונים המבוסס על רשימות מקושרות היא רמז לפתרון אפשרי. אם יש לך פתרון שמשתמש במערכים ועובד הוא יתקבל גם.
על ידי TA_Lena
20:10 05/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי 4 - בהמשך לתשובה של מתרגלת.
תגובות: 1
צפיות: 392

Re: שאלה לגבי 4 - בהמשך לתשובה של מתרגלת.

כן, כל עוד שני המימושים לא משתמשים בדיוק באותם מבני הנתונים ופועלים בדיוק באותו האופן הם יתקבלו.
על ידי TA_Lena
20:08 05/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה...
תגובות: 3
צפיות: 460

Re: ועוד שאלה

בשאלה 4 צריך להציע "לפחות שני מימושים שונים למבנה נתונים". הכוונה היא שצריך לבחור שני מבני נתונים (נגיד תור ומחסנית) ולממש כל אחת מהפעולות בכל מבנה? או לבחור מבנה נתונים אחד (נגיד רק תור) ולהציע לו שני מימושים שונים? תודה צריך להציע שני מימושים שונים (אפשר בעזרת שני מבני נתונים שונים) למבנה הנתונים...

עבור לחיפוש מתקדם