נתונה שרשרת חוליות lst מטיפוס שלם. נתונות הפעולות what ו-guess (ב-C#: What ו-Guess). בשני הסעיפים נתונה השרשרת:
1public static Node<Integer> what (Node<Integer> lst, int x)
2{
3 if (lst == null)
4 return null;
5 Node<Integer> temp = what (lst.getNext(), x);
6 if (lst.getValue() == x)
7 return temp;
8 lst.setNext (temp);
9 return lst;
10}
11
12public static void guess (Node<Integer> lst)
13{
14 if (lst != null) {
15 Node<Integer> temp = what (lst.getNext(), lst.getValue());
16 lst.setNext (temp);
17 guess (lst.getNext());
18 }
19}עקבו אחר הפעולה what(lst, 1) (ב-C#: What(lst, 1)) עם השרשרת הנתונה, והציגו את השרשרת שהפעולה מחזירה.
מה עושה הפעולה what (ב-C#: What)? הסבירו את תשובתכם.
מהי סיבוכיות הפעולה what (ב-C#: What)? נמקו את תשובתכם.
עקבו אחר הפעולה guess(lst) (ב-C#: Guess(lst)) עם השרשרת הנתונה, והציגו את השרשרת lst בסיום הפעולה. בסעיף זה אין צורך לעקוב אחר הפעולה what.
מה עושה הפעולה guess (ב-C#: Guess)? הסבירו את תשובתכם.
מהי סיבוכיות הפעולה guess (ב-C#: Guess)? נמקו את תשובתכם.
נתונה שרשרת חוליות lst מטיפוס שלם. נתונות הפעולות what ו-guess (ב-C#: What ו-Guess). בשני הסעיפים נתונה השרשרת:
1public static Node<Integer> what (Node<Integer> lst, int x)
2{
3 if (lst == null)
4 return null;
5 Node<Integer> temp = what (lst.getNext(), x);
6 if (lst.getValue() == x)
7 return temp;
8 lst.setNext (temp);
9 return lst;
10}
11
12public static void guess (Node<Integer> lst)
13{
14 if (lst != null) {
15 Node<Integer> temp = what (lst.getNext(), lst.getValue());
16 lst.setNext (temp);
17 guess (lst.getNext());
18 }
19}עקבו אחר הפעולה what(lst, 1) (ב-C#: What(lst, 1)) עם השרשרת הנתונה, והציגו את השרשרת שהפעולה מחזירה.
מה עושה הפעולה what (ב-C#: What)? הסבירו את תשובתכם.
מהי סיבוכיות הפעולה what (ב-C#: What)? נמקו את תשובתכם.
עקבו אחר הפעולה guess(lst) (ב-C#: Guess(lst)) עם השרשרת הנתונה, והציגו את השרשרת lst בסיום הפעולה. בסעיף זה אין צורך לעקוב אחר הפעולה what.
מה עושה הפעולה guess (ב-C#: Guess)? הסבירו את תשובתכם.
מהי סיבוכיות הפעולה guess (ב-C#: Guess)? נמקו את תשובתכם.