נתונות הפעולות f1, f2:

public static boolean f1(Node<Integer> n, Queue<Integer> 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<Integer>f2(Node<Integer> n1, Node<Integer> n2) {
    if (n2 == null) {
        return new Queue<Integer>();
    }
    if (!n2.hasNext()) {
        Queue<Integer> q = new Queue<Integer>();
        q.insert(n1.getValue());
        return q;
    }
    Queue<Integer>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 באופן כללי? יש להסביר מה מבצעת הפעולה ולא כיצד פועל האלגוריתם.

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

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

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

רוצים לתרגל אלפי שאלות נוספות?

המשיכו לתרגול מלא עם משוב אישי ←

מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות

המשיכו לתרגול מלא ←