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

מערך של מספרים שלמים יקרא "מסודר" אם הוא מקיים את התנאים הבאים: גודל המערך ארבעה תאים לפחות; גודל המערך הוא מספר זוגי; סכום האיברים הנמצאים בחצי הראשון של המערך שווה לסכום האיברים הנמצאים בחצי השני של המערך.

לדוגמה: המערך arr={22, 56, 10, 13, 31, 44} הוא "מערך מסודר" מאחר שהוא עונה על כל שלוש הדרישות: אורכו של המערך הוא 6 - גדול מ-4 וזוגי; סכום האיברים בחצי הראשון במערך 88 (22+56+10) והוא שווה לסכום האיברים הנמצאים בחצי השני של המערך (13+31+44).

סעיף א

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

סעיף ב

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

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

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

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

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