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

אין הקדמה נפרדת לשאלה זו — הנוסח המלא של השאלה מופיע בסעיף א'.

סעיף א

public static int MaxDiff(Queue<int> q)

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

סעיף ב

public static bool ExistDiff(Queue<int> q, int num)

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

סעיף ג

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

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

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

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

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