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

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

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

descriptionHebrew: עבור שרשרת הבאה הפעולה תחזיר ערך true.

chainValues: [10, 7, 14, -5, -1, 3, 10]

language_variants: signature: public static boolean isMiracle(Node<Integer> chain)

סעיף א

(covered by stem + signature above)

סעיף ב

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

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

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

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

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