טוען...
טוען...
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
נתונה הפעולה sod1:
public static Node<Character> sod1(Node<Character> lst, char ch)
{
if (lst == null)
return null;
if (lst.getValue() == ch)
return lst;
return sod1(lst.getNext(), ch);
}
public static boolean sod2(Node<Character> lst)
{
if (sod1(lst,'a') != null && sod1(lst,'b') != null)
return true;
return false;
}עקוב אחר הפעולה sod1 וכתוב מה יוחזר עבור ch='v' וההפניה lst לשרשרת חוליות של תווים:
מהי מטרת הפעולה sod1?
מהי סיבוכיות זמן הריצה של הפעולה sod1? נמק.
מה מטרת הפעולה sod2?
כתוב פעולה בוליאנית המקבלת הפניה לשרשרת חוליות של תווים ומחזירה true אם מופיעות בה שתי חוליות סמוכות שערכיהן 'a', 'b' או 'b', 'a'. אחרת — הפעולה מחזירה false.
דוגמה לשרשרת חוליות שמופיעים בה 'a', 'b' ברצף:
דוגמה לשרשרת חוליות שמופיעים בה 'b', 'a' ברצף:
דוגמה לשרשרת חוליות ש-'a', 'b' ו-'b', 'a' אינם מופיעים בה ברצף:
עליך להשתמש בפעולה sod1.
הנח שכל התווים שונים זה מזה.
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
נתונה הפעולה sod1:
public static Node<Character> sod1(Node<Character> lst, char ch)
{
if (lst == null)
return null;
if (lst.getValue() == ch)
return lst;
return sod1(lst.getNext(), ch);
}
public static boolean sod2(Node<Character> lst)
{
if (sod1(lst,'a') != null && sod1(lst,'b') != null)
return true;
return false;
}עקוב אחר הפעולה sod1 וכתוב מה יוחזר עבור ch='v' וההפניה lst לשרשרת חוליות של תווים:
מהי מטרת הפעולה sod1?
מהי סיבוכיות זמן הריצה של הפעולה sod1? נמק.
מה מטרת הפעולה sod2?
כתוב פעולה בוליאנית המקבלת הפניה לשרשרת חוליות של תווים ומחזירה true אם מופיעות בה שתי חוליות סמוכות שערכיהן 'a', 'b' או 'b', 'a'. אחרת — הפעולה מחזירה false.
דוגמה לשרשרת חוליות שמופיעים בה 'a', 'b' ברצף:
דוגמה לשרשרת חוליות שמופיעים בה 'b', 'a' ברצף:
דוגמה לשרשרת חוליות ש-'a', 'b' ו-'b', 'a' אינם מופיעים בה ברצף:
עליך להשתמש בפעולה sod1.
הנח שכל התווים שונים זה מזה.