‫תרגילי הכנה למבחן במבנה נתונים –‬

‫שרשרת חוליות‬

‫חלק א'‬

‫‪.1‬‬
‫א‪.‬‬
‫‪ ‬כתבו פעולה המקבלת הפניה לחוליה ראשונה בשרשרת חוליות של‬
‫מספרים שלמים‪.‬‬
‫‪ ‬הפעולה מחזירה את המספר הגבוה בשרשרת החוליות‪.‬‬

‫‪ ‬כותרת הפעולה –‬
‫)‪int func(Node<int> first‬‬

‫ב‪ .‬מה סיבוכיות הפעולה? הסבר‪.‬‬

‫‪.2‬‬
‫א‪.‬‬
‫‪ ‬כתבו פעולה המקבלת הפניה לחוליה ראשונה בשרשרת חוליות של‬
‫מספרים שלמים‪.‬‬
‫‪ ‬הפעולה מחזירה את המספר השני הכי הגבוה בשרשרת החוליות‪.‬‬

‫‪ ‬כותרת הפעולה –‬
‫)‪int func(Node<int> first‬‬

‫ב‪ .‬מה סיבוכיות הפעולה? הסבר‪.‬‬

‫‪1‬‬
‫נכתב ע"י ניצן דולינסקי ‪Ⓒ‬‬
‫אין לשכפל ‪ /‬להעתיק ללא אישור‬
 ‫‪.3‬‬
‫א‪.‬‬
‫‪ ‬כתבו פעולה המקבלת הפניה לחוליה ראשונה בשרשרת חוליות של‬
‫מספרים שלמים‪.‬‬
‫‪ ‬הפעולה מחזירה את הממוצע בשרשרת החוליות‪.‬‬

‫‪ ‬כותרת הפעולה –‬
‫)‪float func(Node<int> first‬‬

‫ב‪ .‬מה סיבוכיות הפעולה? הסבר‪.‬‬

‫‪.4‬‬
‫א‪.‬‬
‫‪ ‬כתבו פעולה המקבלת הפניה לחוליה ראשונה בשרשרת חוליות של‬
‫מספרים שלמים‪.‬‬
‫‪ ‬הפעולה מחזירה את מספר הפעמים בהן המספר יופיע בשרשרת‬
‫החוליות‪.‬‬

‫‪ ‬לדוגמה‪ ,‬עבור השרשרת ומספר שלם ‪:4‬‬

‫‪1‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪null‬‬

‫‪ ‬יוחזר ‪2‬‬

‫‪ ‬כותרת הפעולה –‬
‫)‪int func(Node<int> first, num‬‬

‫ב‪ .‬מה סיבוכיות הפעולה? הסבר‪.‬‬

‫‪2‬‬
‫נכתב ע"י ניצן דולינסקי ‪Ⓒ‬‬
‫אין לשכפל ‪ /‬להעתיק ללא אישור‬
 ‫‪.5‬‬
‫א‪.‬‬
‫‪ ‬כתבו פעולה המקבלת הפניה לחוליה ראשונה בשרשרת חוליות של‬
‫מספרים שלמים‪.‬‬
‫‪ ‬הפעולה מחזירה את מספר רצף הפעמים הגבוה בן המספר יופיע‬
‫בשרשרת החוליות‪.‬‬

‫‪ ‬לדוגמה‪ ,‬עבור השרשרת ומספר שלם ‪:4‬‬

‫‪1‬‬ ‫‪4‬‬ ‫‪4‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪4‬‬ ‫‪4‬‬ ‫‪null‬‬

‫‪ ‬יוחזר ‪3‬‬

‫‪ ‬כותרת הפעולה –‬
‫)‪int func(Node<int> first, num‬‬

‫ב‪ .‬מה סיבוכיות הפעולה? הסבר‪.‬‬

‫‪3‬‬
‫נכתב ע"י ניצן דולינסקי ‪Ⓒ‬‬
‫אין לשכפל ‪ /‬להעתיק ללא אישור‬
 ‫‪.6‬‬
‫א‪.‬‬
‫‪ ‬כתבו פעולה המקבלת הפניה לחוליה ראשונה בשרשרת חוליות של‬
‫מספרים שלמים‪.‬‬
‫‪ ‬הפעולה מכפילה את איברי שרשרת החוליות באופן הבא‪,‬‬

‫‪ ‬אם לפני זימון הפעולה השרשרת הייתה‪:‬‬

‫‪1‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪null‬‬

‫‪ ‬אז אחרי הפעולה השרשרת תהיה‪:‬‬

‫‪1‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪4‬‬ ‫‪null‬‬

‫‪2‬‬

‫‪ ‬כותרת הפעולה –‬
‫)‪void func(Node<int> first, num‬‬

‫ב‪ .‬מה סיבוכיות הפעולה? הסבר‪.‬‬

‫‪4‬‬
‫נכתב ע"י ניצן דולינסקי ‪Ⓒ‬‬
‫אין לשכפל ‪ /‬להעתיק ללא אישור‬
 ‫‪.7‬‬
‫א‪.‬‬
‫‪ ‬כתבו פעולה המקבלת הפניה לחוליה ראשונה בשרשרת חוליות של‬
‫מספרים שלמים‪.‬‬
‫‪ ‬הפעולה יוצרת עותק של מספרי השרשרת ומחברת לסוף השרשרת את‬
‫השרשרת בצורה הבאה‪:‬‬

‫‪ ‬אם לפני זימון הפעולה השרשרת הייתה‪:‬‬

‫‪1‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪null‬‬

‫‪ ‬אז אחרי הפעולה השרשרת תהיה‪:‬‬

‫‪1‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪null‬‬

‫‪ ‬כותרת הפעולה –‬
‫)‪void func(Node<int> first, num‬‬

‫ב‪ .‬מה סיבוכיות הפעולה? הסבר‪.‬‬

‫‪5‬‬
‫נכתב ע"י ניצן דולינסקי ‪Ⓒ‬‬
‫אין לשכפל ‪ /‬להעתיק ללא אישור‬
 ‫חלק ב' – תרגילים מספר – פרק ‪7‬‬

‫לפתור תרגילים ‪4,8,12‬‬

‫‪6‬‬
‫נכתב ע"י ניצן דולינסקי ‪Ⓒ‬‬
‫אין לשכפל ‪ /‬להעתיק ללא אישור‬
 ‫חלק ג' – תרגילים מבחינות חיצוניות‬

‫‪ – 0202‬אביב מועד ב' – שאלה ‪5‬‬

‫‪7‬‬
‫נכתב ע"י ניצן דולינסקי ‪Ⓒ‬‬
‫אין לשכפל ‪ /‬להעתיק ללא אישור‬
 ‫‪ – 0200‬אביב מועד א' – שאלה ‪1‬‬

‫‪8‬‬
‫נכתב ע"י ניצן דולינסקי ‪Ⓒ‬‬
‫אין לשכפל ‪ /‬להעתיק ללא אישור‬
 ‫‪ – 0201‬קיץ – מועד ב' – שאלה ‪0‬‬

‫‪9‬‬
‫נכתב ע"י ניצן דולינסקי ‪Ⓒ‬‬
‫אין לשכפל ‪ /‬להעתיק ללא אישור‬
 ‫‪ – 0200‬קיץ מועד ב' – שאלה ‪0‬‬

‫‪11‬‬
‫נכתב ע"י ניצן דולינסקי ‪Ⓒ‬‬
‫אין לשכפל ‪ /‬להעתיק ללא אישור‬