תכנות, רקורסיה, מערכים, מחרוזות, עצים בינאריים ורשימות מקושרות
a בעלות n תוזורחמות, מספר שלם חיובי k, וממש output. על הפונקציה לכתוב ל-output את רושרש התוזורחמות המחוברות k לפי התנאים הנתונים.output ממשהם אחוק הצורך למעקב משרך k, וזקוק משרך output. דומעניין לממשהם בתוך output בלוגה מתאים.output ממשהם בקיימות שרד תוזורחמה בעלות רושרש, קולל ב-'\0'.a[1],...,a[n-1], וא ללוכ תוזורחמה תישנא.| קלט | תוכן משרך output בדיוקנו | הסבר |
|---|---|---|
a = ["ZBCDE", "AZBY", "DEXFG", "FGCAZ"], k=2 | "ZBCDEXFGCAZBY" | כדי לבנות רושרש תוזורחמות מבוכרות בעלות שלח וציני חיבור שלח ניתן לשלח את תוזורחמה שלישית עם תוזורחמה ראשונה. כדי לשרש ארבעית, ולסוף את היניה. תה זורחימ שמיוגדו בעלות bold הם זורחי רושרש מתאימים. |
IntNode הבאה, המייצגת איבר ברשימה מקושרת חד-סטרית המכילה מספרים שלמים:IntList שמכילה את השיטה what הכתובה להלן. אפשר להניח שיש שיטות נוספות במחלקה.list: תסומן כך: what על הרשימה list הבאה:System.out.println (list.what(4));list1 הבאה: length() המחזירה את אורך הרשימה עליה היא מופעלת.list2 בת 7 איברים לפחות, כאשר לפחות 4 מתוכם שונים זה מזה.what באופן כללי, כאשר היא פועלת על רשימה list1 כלשהי, ומקבלת כפרמטר מספר שלם כלשהו?7 9 9 10 10 11
10 11 7
IntNode הבאה, המייצגת איבר ברשימה מקושרת חד-סטרית המכילה מספרים שלמים:IntList שמכילה את השיטה what הכתובה להלן. אפשר להניח ששני הפרמטרים ו- שהשיטה what מקבלת, הם בתחום בין 1 לאורך הרשימה. אפשר להניח שיש שיטות נוספות במחלקה.list: 1 -> 2 -> 3 -> null תסומן כך: {1, 2, 3}.what על הרשימה list הבאה:{12, 11, 10, 9, 8, 24, 100, 101, 60, 8, 17, 81}, כאשר הפרמטרים ו-,System.out.println (list.what(4, 9));list1 הבאה: {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}length() המחזירה את אורך הרשימה עליה היא מופעלת.find ולשנות אותה, ולא לכתוב שיטה מחדש.list2 בת 7 איברים לפחות, כאשר לפחות 4 מתוכם שונים זה מזה, כך שאם נריץ את קטע הקוד מסעיף ב, הדפסת הרשימה לפני ואחרי קטע הקוד תהיה זהה?list2 בת 7 איברים לפחות, כאשר לפחות 4 מתוכם שונים זה מזה, כך שאם נריץ את קטע הקוד מסעיף ב, כל האיברים ברשימה ישנו את מקומם?what באופן כללי, כאשר היא פועלת על רשימה list כלשהי, ומקבלת כפרמטרים מספרים ו- שלמים כלשהם?IntNode הבאה, המייצגת איבר ברשימה מקושרת חד-סטרית המכילה מספרים שלמים:IntList שמכילה את השיטה secret הכתובה להלן. אפשר להניח שיש שיטות נוספות במחלקה. secret על הרשימה , כאשר הפרמטר other הוא הרשימה . מה יודפס על הפלט? אם, לדעתכם, תהיה שגיאת ריצה, הסבירו מהי בדיוק.list2 = , כתבו דוגמא לרשימה list1 כך שאם נפעיל את השיטה כך: list1.secret(list2) יודפס הפלט:count1 = 2 count2 = 2list2 = , כתבו דוגמא לרשימה list1 כך שאם נפעיל את השיטה כך: list1.secret(list2) יודפס הפלט:count1 = 2 count2 = 3list1 ו- list2, כך שכשנפעיל את השיטה secret כך: list1.secret(list2) הפלט שיודפס יהיה:count1 = 3 count2 = 0secret כך:list2.secret(list1) הפלט שיודפס יהיה:count1 = 0 count2 = 3list1 ו- list2 כך שאם נפעיל את השיטה secret פעם אחת כך: list1.secret(list2) ופעם שניה כך: list2.secret(list1), הפלט שיודפס בשתי הפעמים יהיה זהה.secret באופן כללי, כאשר היא פועלת על רשימה list1 כלשהי, ומקבל כפרמטר רשימה list2 כלשהי?count1 ו- count2.Intnode הבאה, המייצגת איבר ברשימה מקושרת חד-סטרית המכילה מספרים שלמים:IntList שחלק משיטותיה כתובות להלן. במחלקה הוגדרו הבנאים והשיטות הבאות:secret על הרשימה list1 הבאה , כאשר הפרמטר , איך תיראה הרשימה לאחר הפעלת השיטה?list1 הבאה , איזה ערך צריך לשים בפרמטר כדי שלאחר הפעלת השיטה secret על הרשימה, הרשימה תישאר כשהייתה? חיובי ממש.list1 הבאה . האם יש שני ערכים שונים חיוביים ממש ו-, כך שאם נפעיל את השיטה secret על הרשימה list1 פעם עם הפרמטר ופעם עם הפרמטר , הרשימה שתתקבל לאחר הפעלת השיטה תהיה זהה?list1).secret באופן כללי? הסבירו בקצרה מה השיטה עושה ולא כיצד היא מבצעת זאת.שאלות תרגול במבוא למדעי המחשב בנושא רשימות מקושרות ממבחנים של האוניברסיטה הפתוחה, אוניברסיטת תל אביב, אוניברסיטת בר-אילן, הטכניון. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא רשימות מקושרות.