אתם מתרגלים שאלה מתוך מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנהמבחן 2022 · אביב מועד א · שאלה 1כל שאלות המבחן ←
מבנים לינארייםרשימות מקושרות

שתי פעולות נפרדות, כל אחת מקבלת הפניה לחוליה ראשונה בשרשרת חוליות של מספרים שלמים ו"מכפילה" את השרשרת, כל אחת בצורה שונה.

סעיף א' (first): לפני — 1→2→3→4→null. אחרי — 1→1→2→2→3→3→4→4→null (כל איבר משוכפל במקומו, השרשרת מוכפלת פי 2 באורכה).

לפני: 1 → 2 → 3 → 4 → null
אחרי: 1 → 1 → 2 → 2 → 3 → 3 → 4 → 4 → null

סעיף ב' (second): לפני — 11→2→30→4→null. אחרי — 11→2→30→4→11→2→30→4→null (כל השרשרת המקורית משוכפלת ומוצמדת בסופה).

לפני: 11 → 2 → 30 → 4 → null
אחרי: 11 → 2 → 30 → 4 → 11 → 2 → 30 → 4 → null
סעיף א

כתבו פעולה המקבלת הפנייה לחוליה ראשונה בשרשרת חוליות של מספרים שלמים ו"מכפילה" את השרשרת בצורה הבאה: אם לפני זימון הפעולה השרשרת הייתה [1,2,3,4], אז אחרי זימון הפעולה היא תהיה [1,1,2,2,3,3,4,4].

public static void first(Node<Integer> chain)

סעיף ב

כתבו פעולה המקבלת הפנייה לחוליה ראשונה בשרשרת חוליות של מספרים שלמים ו"מכפילה" את השרשרת בצורה הבאה: אם לפני זימון הפעולה השרשרת הייתה [11,2,30,4], אז אחרי זימון הפעולה היא תהיה [11,2,30,4,11,2,30,4].

public static void second(Node<Integer> chain)

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי