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

סעיף א

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

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

public static bool ExistSum(Stack<int> s, int num)
סעיף ב

כתבו פעולה המקבלת מחסנית של מספרים שלמים s ומחזירה את הסכום הגדול ביותר של שני איברי המחסנית. אפשר להניח שבמחסנית יש לפחות שני איברים.

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

public static int MaxSum(Stack<int> s)
סעיף ג

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

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

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

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

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