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

מערך של מספרים שלמים נקרא "מושלם" אם הוא מקיים את התנאים הבאים: גודל המערך הוא מספר אי-זוגי; בחצי הראשון של המערך יש רק מספרים חיוביים חד-ספרתיים; האיבר המרכזי (אמצעי) הוא 0; בחצי השני של המערך אין אף מספר חיובי חד-ספרתי. המערך arr={1, 7, 3, 0, 13, 131, 44} הוא "מערך מושלם" מאחר שהוא עונה על כל ארבע הדרישות: אורך המערך 7 אי-זוגי; החצי הראשון {1,7,3} מכיל רק מספרים חד-ספרתיים; החצי השני {13,131,44} אינו מכיל מספרים חד-ספרתיים; האיבר המרכזי הוא 0.

סעיף א

כתוב פעולה המקבלת מערך של מספרים שלמים ומחזירה ערך true אם הוא "מערך מושלם", אם לא, הפעולה תחזיר ערך false.

public static boolean isPerfectArray(int[] arr)

סעיף ב

מהי סיבוכיות הפעולה שבסעיף א'? הסבר את תשובתך.

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

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

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

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