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

שאלה ללא סעיפים (15 נקודות): מקבלים תור לא-ממוין של מספרים שלמים עם חזרות, ומחזירים תור חדש עם כל ערך שמופיע יותר מפעמיים, פעם אחת בלבד, מבלי לפגוע בתור המקורי.

לדוגמה: עבור תור q1 הבא (ראש→סוף): 2,5,5,7,2,4,1,3,2,5,5,1 — הפעולה תחזיר תור חדש [2,5] (2 מופיע 3 פעמים, 5 מופיע 4 פעמים; שאר הערכים מופיעים פעם או פעמיים בלבד).

q1 (ראש→סוף): 2,5,5,7,2,4,1,3,2,5,5,1
תוצאה (ראש→סוף): 2,5
סעיף א

כתבו פעולה המקבלת תור של מספרים שלמים. האיברים בתור לא ממוינים ויכולים להופיע כמה פעמים. הפעולה תחזיר תור חדש הכולל רק את האיברים שמופיעים יותר מפעמיים. לדוגמה: עבור תור q1 הבא: [2,5,5,7,2,4,1,3,2,5,5,1] הפעולה תחזיר תור חדש [2,5].

public static Queue<Integer> moreThanTwice(Queue<Integer> q)

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

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

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

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