נתונות הפעולות f1, f2:
נתונות הפעולות 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 באופן כללי? יש להסביר מה מבצעת הפעולה ולא כיצד פועל האלגוריתם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.