אתם מתרגלים שאלה מתוך מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנהמבחן 2024 · אביב מועד ב · שאלה 3כל שאלות המבחן ←
מבנים לינאריים›רשימות מקושרות

הגדרה: שרשרת חוליות של מספרים שלמים נקראת "שרשרת פלא" אם היא עונה על שלושת התנאים הבאים: מספר החוליות בשרשרת אי-זוגי; הערך הראשון בשרשרת שווה לערך האחרון; הערך המינימלי בשרשרת נמצא בחוליה האמצעית.

כתבו פעולה המקבלת הפניה chain לחוליה הראשונה של שרשרת חוליות של מספרים שלמים. הפעולה תבדוק אם השרשרת היא "שרשרת פלא". אם כן – הפעולה תחזיר ערך true, ולא – ערך false.

כותרת הפעולה:

public static boolean isMiracle(Node<Integer> chain)

לדוגמה: עבור השרשרת הבאה הפעולה תחזיר ערך true:

chain → 10 → 7 → 14 → -5 → -1 → 3 → 10 → null

סעיף א

(covered by stem + signature above)

סעיף ב

מהי סיבוכיות הפעולה isMiracle שכתבתם? הסבירו את תשובתכם.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי