נתונות הפעולות What ו-Guess:
נתונות הפעולות What ו-Guess:
public static Node<int> What (Node<int> lst, int x)
{
if (lst == null)
return null;
Node<int> temp = What (lst.GetNext(), x);
if (lst.GetValue() == x)
return temp;
lst.SetNext (temp);
return lst;
}
public static void Guess (Node<int> lst)
{
if (lst != null) {
Node<int> temp = What (lst.GetNext(), lst.GetValue());
lst.SetNext (temp);
Guess (lst.GetNext());
}
}
נתונה שרשרת חוליות – lst, מטיפוס שלם:

lst → 1 → 3 → 5 → 3 → 1 → 9 → 4 → null
סעיף א(1)
נתונה הפעולה what (ראו הקוד לעיל). עקבו אחר הפעולה what (lst, 1), והציגו את השרשרת שהפעולה מחזירה.
סעיף א(2)
מה עושה הפעולה what? הסבירו את תשובתכם.
סעיף א(3)
מהי סיבוכיות הפעולה what? נמקו את תשובתכם.
סעיף ב(1)
נתונה הפעולה guess (ראו הקוד לעיל). עקבו אחר הפעולה guess (lst), והציגו את השרשרת lst בסיום הפעולה. בסעיף זה אין צורך לעקוב אחר הפעולה what.
סעיף ב(2)
מה עושה הפעולה guess? הסבירו את תשובתכם.
סעיף ב(3)
מהי סיבוכיות הפעולה guess? נמקו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.