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

נתון התור q של מספרים שלמים. כל איבר בתור מופיע פעם אחת (אין חזרות). המרחק בין שני איברים בתור הוא כמות האיברים הנמצאים ביניהם.

כתבו פעולה המקבלת את תור q ושני מספרים נוספים x ו-y. הפעולה תחשב ותחזיר את המרחק בין שני איברי התור שערכם x ו-y.

עבור התור q הבא ופרמטרים x=10, y=12 הפעולה תחזיר 4 כי בין הערכים 10 ו-12 יש בתור ארבעה איברים. עבור התור q ופרמטרים x=12, y=10 הפעולה גם תחזיר 4 כי בין הערכים 10 ו-12 ישנם בתור ארבעה איברים. אם בתור אין איבר שערכו x או אין איבר שערכו y, הפעולה תחזיר ערך -1.

exampleQueue: [8, 10, 11, 2, 3, 16, 12, 4]

סעיף א

public static int Distance(Queue<int> q, int x, int y)

כתבו פעולה המקבלת תור q ושני מספרים שלמים x ו-y. הפעולה תחשב ותחזיר את המרחק בין שני איברי התור שערכם x ו-y. כותרת הפעולה:

סעיף ב

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

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

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

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

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