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

מערך של מספרים שלמים נקרא "מערך משולש" אם הוא מורכב משלושה חלקים זהים. לדוגמה: המערך int[] a = {13,6,3,13,6,3,13,6,3} הוא "מערך משולש". המערך int[] b = {1,1,1,1,1,1} הוא "מערך משולש". המערך int[] c = {1,2,3,4,1,2,3,4,1,2,3} הוא לא "מערך משולש". המערך int[] d = {1,2,1,2,2,2} הוא לא "מערך משולש".

סעיף א

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

סעיף ב

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

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

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

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

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