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

נתונות הפעולות F1, F2:

public static bool F1(Node<int> n, Queue<int> q){
    if (q.IsEmpty())return true;
    if (n == null) return false;
    if (n.GetValue() != q.Remove())return false;
    return F1(n.GetNext(), q);
}
public static Queue<int>F2(Node<int> n1, Node<int> n2) {
    if (n2 == null) {
        return new Queue<int>();
    }
    if (!n2.HasNext()) {
        Queue<int> q = new Queue<int>();
        q.Insert(n1.GetValue());
        return q;
    }
    Queue<int>q = F2(n1.GetNext(),n2.GetNext().GetNext());
    q.Insert(n1.GetValue());
    return q;
}
סעיף א

נתונה שרשרת חוליות n -> 9➔8➔7➔6➔5➔4➔3. תנו דוגמה לתור q הכולל לפחות ארבעה איברים כך שתוצאת זימון F1(n, q) תהיה true.

סעיף ב

מהי מטרת הפעולה F1 באופן כללי? יש להסביר מה מבצעת הפעולה ולא כיצד פועל האלגוריתם.

סעיף ג

נתונה שרשרת חוליות n -> 1➔2➔3➔4➔5➔6. מה תהיה תוצאת הזימון F2(n, n)? יש להראות מעקב אחרי ביצוע הפעולה!

סעיף ד

נתונה שרשרת חוליות n -> 1➔2➔3➔4➔5➔6➔7. מה תהיה תוצאת הזימון F2(n,n)?

סעיף ה

מהי מטרת הפעולה F2 באופן כללי? יש להסביר מה מבצעת הפעולה ולא כיצד פועל האלגוריתם.

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

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

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

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