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

תור "שווה סכומים", הוא תור של מספרים שלמים המכיל מספר זוגי של איברים כך שסכומם של כל שני איברים קיצוניים (ראשון + אחרון, שני + לפני אחרון וכו') זהה.

לדוגמה: התור הבא הוא "תור שווה סכומים" (מהאיבר הראשון לאחרון): 18, 3, 15, 13, 4, 21, 12, 10, 22, 7

25 = 18+7 (האיבר הראשון והאיבר האחרון) 25 = 3+22 (האיבר השני והאיבר שלפני אחרון) 25 = 15+10 25 = 13+12 25 = 4+21

סעיף א

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

סעיף ב

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

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

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

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

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