נתונות הפעולות 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.
תנו דוגמה לתור q הכולל לפחות ארבעה איברים כך שתוצאת זימון `F1(n, q)` תהיה true.
(ב)מהי מטרת הפעולה F1 באופן כללי? יש להסביר מה מבצעת הפעולה ולא כיצד פועל האלגוריתם.
(ג)נתונה שרשרת חוליות `n -> 1➔2➔3➔4➔5➔6`.
מה תהיה תוצאת הזימון `F2(n, n)`? יש להראות מעקב אחרי ביצוע הפעולה!
מה תהיה תוצאת הזימון `F2(n, n)`? יש להראות מעקב אחרי ביצוע הפעולה!
(ד)נתונה שרשרת חוליות `n -> 1➔2➔3➔4➔5➔6➔7`.
מה תהיה תוצאת הזימון `F2(n,n)`?
מה תהיה תוצאת הזימון `F2(n,n)`?
(ה)מהי מטרת הפעולה F2 באופן כללי? יש להסביר מה מבצעת הפעולה ולא כיצד פועל האלגוריתם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות