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

נתונה הפעולה הבאה:

public static void what(Queue<Integer> q)
{
    int num1, num2;
    boolean found;
    Queue<Integer> temp1 = new Queue<Integer>();
    Queue<Integer> temp2 = new Queue<Integer>();
    while(!q.isEmpty())
    {
        num1 = q.remove();
        found = false;
        while(!q.isEmpty())
        {
            num2 = q.remove();
            if(num1 == num2)
                found = true;
            temp1.insert(num2);
        }
        while(!temp1.isEmpty())
            q.insert(temp1.remove());
        if(!found)
            temp2.insert(num1);
    }
    while(!temp2.isEmpty())
        q.insert(temp2.remove());
}
סעיף א

נתון תור q הבא (מהראש לזנב): 5, 8, 2, 5, 5, 7, 3

מה יהיה התוכן של התור q אחרי זימון הפעולה what(q) עבור התור q? יש להראות מעקב אחרי ביצוע הפעולה.

סעיף ב

תנו דוגמה לתור q המכיל לפחות חמישה ערכים כך שתוכן התור לא ישתנה אחרי זימון הפעולה what(q). אם לא ניתן ליצור תור כזה, יש להסביר מדוע.

סעיף ג

תנו דוגמה לתור q המכיל לפחות חמישה ערכים כך שאחרי זימון הפעולה what(q) התור יהיה ריק. אם לא ניתן ליצור תור כזה, יש להסביר מדוע.

סעיף ד

מה מבצעת הפעולה what(q) עבור תור של מספרים שלמים q?

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

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

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

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