מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנה — אביב 2025 מועד א' (97105)

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

לדוגמה, עבור התור q הזה: 10, 2, 10, 7, 3, 2, 2, 10, 3

הפעולה תחזיר את התור (אחת התשובות האפשריות): 7, 2, 2, 2, 10, 10, 10, 3, 3

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

public static Queue<Integer> orderQ(Queue<Integer> q)

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

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

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

לדוגמה: עבור המחסנית הבאה (מלמעלה למטה) הפעולה תחזיר 5 (המרחק בין שני איברים שערכם 9): 7, 10, 7, 9, 3, 10, 2, 2, 3, 9, 6, 6

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

public static int maxDistance(Stack<Integer> st)

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

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

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

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

public static boolean perfectList(Node<Integer> chain)

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