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

סעיף א

כתבו פעולה המקבלת תור של מספרים שלמים ומחזירה תור חדש המכיל את כל האיברים שבתור המקורי כך שהאיברים הזהים יהיו ברצף. סדר הרצפים בתור החדש אינו חשוב.

לדוגמה, עבור התור q הזה: 10, 2, 10, 7, 3, 2, 2, 10, 3

הפעולה תחזיר את התור (אחת התשובות האפשריות): 7, 2, 2, 2, 10, 10, 10, 3, 3

כותרת הפעולה:

public static Queue<Integer> orderQ(Queue<Integer> q)
סעיף ב

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

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

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

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

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