בי מאסטר (Bmaster)מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
תפריט

חומרי לימוד

מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
חזרה למאגר2024 קיץ מועד א

איברי קסם בתור

שאלה קודמתשאלה הבאה
שאלה 4מבני נתונים2024 קיץ מועד א

איברי קסם בתור

"איבר קסם" הוא איבר בתור של מספרים שערכו שווה לסכום הערכים של האיבר שלפניו והאיבר שאחריו.

הערה: המספר הראשון בתור והמספר האחרון בתור אינם "איברי קסם".

דוגמה — בעבור התור שלפניכם (המקומות 1 עד 7, כאשר מקום 1 בראש התור):

1234567ערך51169363
  • בעבור m = 1: הפעולה תחזיר false (המספר הראשון בתור אינו "איבר קסם").
  • בעבור m = 2: הפעולה תחזיר true (האיבר במקום 2 הוא 11 = 5 + 6).
  • בעבור m = 3: הפעולה תחזיר false (האיבר במקום 3 הוא 6 ≠ 11 + 9).

משימות

אמשימה אcode

כתבו פעולה ששמה isMagic (ב-Java) או IsMagic (ב-C#) המקבלת תור q מטיפוס שלם, ומספר שלם m הגדול מ-0 וקטן או שווה לגודל התור. הפעולה תחזיר true אם האיבר במקום ה-m בתור הוא "איבר קסם", אחרת היא תחזיר false.

בסיום הפעולה חובה לשמור על מבנה התור כפי שהתקבל.

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

במשימה בcode

כתבו פעולה ששמה nMagic (ב-Java) או NMagic (ב-C#) המקבלת תור מטיפוס שלם q, ומספר שלם n הגדול מ-0 וקטן או שווה לגודל התור. הפעולה תחזיר true אם כל האיברים הנמצאים במקומות שהם כפולה של n (המקום ה-n, המקום ה-2n וכן הלאה בדילוגים של n מקומות) הם "איברי קסם", אחרת הפעולה תחזיר false.

אפשר להשתמש בפעולה שכתבתם בסעיף א. (בעבור התור שבדוגמה: n = 2 → true; n = 4 → true; n = 3 → false.)

הערות: בפעולה זו אין צורך לשמור על התור שהתקבל. אין להשתמש בסעיף זה במערך או ברשימה מקושרת.

שאלה 4מבני נתונים2024 קיץ מועד א

איברי קסם בתור

"איבר קסם" הוא איבר בתור של מספרים שערכו שווה לסכום הערכים של האיבר שלפניו והאיבר שאחריו.

הערה: המספר הראשון בתור והמספר האחרון בתור אינם "איברי קסם".

דוגמה — בעבור התור שלפניכם (המקומות 1 עד 7, כאשר מקום 1 בראש התור):

1234567ערך51169363
  • בעבור m = 1: הפעולה תחזיר false (המספר הראשון בתור אינו "איבר קסם").
  • בעבור m = 2: הפעולה תחזיר true (האיבר במקום 2 הוא 11 = 5 + 6).
  • בעבור m = 3: הפעולה תחזיר false (האיבר במקום 3 הוא 6 ≠ 11 + 9).

משימות

אמשימה אcode

כתבו פעולה ששמה isMagic (ב-Java) או IsMagic (ב-C#) המקבלת תור q מטיפוס שלם, ומספר שלם m הגדול מ-0 וקטן או שווה לגודל התור. הפעולה תחזיר true אם האיבר במקום ה-m בתור הוא "איבר קסם", אחרת היא תחזיר false.

בסיום הפעולה חובה לשמור על מבנה התור כפי שהתקבל.

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

במשימה בcode

כתבו פעולה ששמה nMagic (ב-Java) או NMagic (ב-C#) המקבלת תור מטיפוס שלם q, ומספר שלם n הגדול מ-0 וקטן או שווה לגודל התור. הפעולה תחזיר true אם כל האיברים הנמצאים במקומות שהם כפולה של n (המקום ה-n, המקום ה-2n וכן הלאה בדילוגים של n מקומות) הם "איברי קסם", אחרת הפעולה תחזיר false.

אפשר להשתמש בפעולה שכתבתם בסעיף א. (בעבור התור שבדוגמה: n = 2 → true; n = 4 → true; n = 3 → false.)

הערות: בפעולה זו אין צורך לשמור על התור שהתקבל. אין להשתמש בסעיף זה במערך או ברשימה מקושרת.