אתם מתרגלים שאלה מתוך מה"ט אלגוריתמיקה ותכנות בפייתון — הנדסאי תוכנהמבחן 2024 · קיץ מועד ב · שאלה 6כל שאלות המבחן ←
תכנות בסיסימערכים חד-ממדיים

נתונה הפעולה Mystery. הפעולה מקבלת רשימה של מספרים שלמים חיוביים arr וסיפרה k (k – מספר שלם בין 0 ל-9).

def mystery(arr, k):
    left = 0
    right = -1
    while left - right < len(arr):
        if arr[left]%10 < k:
            left = left + 1
        elif arr[right]%10 > k:
            right = right - 1
        else :
            arr[left],arr[right] = arr[right], arr[left]
            right = right - 1
סעיף א

נתונה רשימת מספרים שלמים arr = [128, 14, 313, 420, 17, 101]. עקבו בעזרת טבלת המעקב אחרי זימון הפעולה mystery(arr, 4) ורשמו מה יהיה התוכן של הרשימה arr אחרי ביצוע הפעולה.

סעיף ב

נתונה רשימת מספרים שלמים arr = [128, 14, 313, 420, 17, 101]. תנו דוגמה של מספר k כך שתוכן הרשימה הנתונה arr לא ישתנה אחרי זימון הפעולה mystery(arr, k).

סעיף ג

האם קיימת ספרה k שעבורה כל רשימה של מספרים שלמים וחיוביים arr לא תשתנה אחרי זימון הפעולה mystery(arr, k)? הסבירו את תשובתכם.

סעיף ד

מה מבצעת הפעולה mystery(a, k) באופן כללי?

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

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

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

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