בי מאסטר (Bmaster)מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
תפריט

חומרי לימוד

מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
חזרה למאגר2024 קיץ מועד א

מעקב אחר שרשרת חוליות ורקורסיה

שאלה קודמתשאלה הבאה
שאלה 6מבני נתונים2024 קיץ מועד א

מעקב אחר שרשרת חוליות ורקורסיה

נתונה שרשרת חוליות lst מטיפוס שלם. נתונות הפעולות what ו-guess (ב-C#: What ו-Guess). בשני הסעיפים נתונה השרשרת:

lst1353194null
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}

משימות

אמשימה אtext

עקבו אחר הפעולה what(lst, 1) (ב-C#: What(lst, 1)) עם השרשרת הנתונה, והציגו את השרשרת שהפעולה מחזירה.

במשימה בtext

מה עושה הפעולה what (ב-C#: What)? הסבירו את תשובתכם.

גמשימה גtext

מהי סיבוכיות הפעולה what (ב-C#: What)? נמקו את תשובתכם.

דמשימה דtext

עקבו אחר הפעולה guess(lst) (ב-C#: Guess(lst)) עם השרשרת הנתונה, והציגו את השרשרת lst בסיום הפעולה. בסעיף זה אין צורך לעקוב אחר הפעולה what.

המשימה הtext

מה עושה הפעולה guess (ב-C#: Guess)? הסבירו את תשובתכם.

ומשימה וtext

מהי סיבוכיות הפעולה guess (ב-C#: Guess)? נמקו את תשובתכם.

שאלה 6מבני נתונים2024 קיץ מועד א

מעקב אחר שרשרת חוליות ורקורסיה

נתונה שרשרת חוליות lst מטיפוס שלם. נתונות הפעולות what ו-guess (ב-C#: What ו-Guess). בשני הסעיפים נתונה השרשרת:

lst1353194null
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}

משימות

אמשימה אtext

עקבו אחר הפעולה what(lst, 1) (ב-C#: What(lst, 1)) עם השרשרת הנתונה, והציגו את השרשרת שהפעולה מחזירה.

במשימה בtext

מה עושה הפעולה what (ב-C#: What)? הסבירו את תשובתכם.

גמשימה גtext

מהי סיבוכיות הפעולה what (ב-C#: What)? נמקו את תשובתכם.

דמשימה דtext

עקבו אחר הפעולה guess(lst) (ב-C#: Guess(lst)) עם השרשרת הנתונה, והציגו את השרשרת lst בסיום הפעולה. בסעיף זה אין צורך לעקוב אחר הפעולה what.

המשימה הtext

מה עושה הפעולה guess (ב-C#: Guess)? הסבירו את תשובתכם.

ומשימה וtext

מהי סיבוכיות הפעולה guess (ב-C#: Guess)? נמקו את תשובתכם.