מטלה בתור

שמות של מגישים שאלה 1לפניך פעולה ותור שהועבר כפרמטר הוא [ 10, 15, 7, 4, 6]. ראש התור הוא המספר השמאלי ביותר. בחר תוכן מתאים של תור זה בתום הפעולה..public static void change(Queue <Integer> s){ Queue <Integer> s2= new Queue <Integer>(); int y; int x=s.remove(); while (!s.isEmpty()) { y=s.remove(); if (x>y) s2.insert (x-y); else { s2.insert(y); s2. insert(x); } x=y; } while(!s2.isEmpty()) s.insert(s2.remove());} 2, 7, 4, 5, 7, 15 2, 7, 4, 7, 15, 5 2, 7, 4, 15, 7, 5 2, 7, 4, 15, 5, 7 2, 7, 4, 5, 15, 7 שאלה 2לפניך 2 תורים של תווים, ראש התור הוא האות השמאלית ביותר:q1 [A,B,C,D ] q2 [E, F, G ]ופעולה רקורסיבית הבאה. מה יהיה מצב של תורים בתום הפעולה?public static void secret (Queue<Character> q1, Queue< Character > q2) { char a = q1.remove(); char b = q2.remove(); if (!q1.IsEmpty() !q2.IsEmpty()) secret (q1, q2); q1.insert (b); q2.insert (a); } q1 [E, F, G,D] q2 [C,B,A] q1 [D,G,F,E] q2 [A,B,C] q1 [C,B,A] q2 [D,G,F,E] q1 [D,G,F,E] q2 [C,B,A] שאלה 3מהי הסיבוכיות של פעולה secret? בחר תשובה נכונה O(n2) מסמן גודל של כל אחד מ-2 תורים n O(n) מסמן גודל כולל של 2 תורים n O(n) מסמן גודל של תור הגדול יותר n O(n) מסמן גודל של תור הקטן יותר n שאלה 4לפניך פעולה שמקבלת תור מספרים שלמים ומספר נוסף. הפעולה מוחקת כל הופעות של מספר זה בתור ומחזירה כמות המחיקות שבוצעו. השלם מקומות חסרים בקוד. public static int eraseValue( Queue <Integer> q, int value){ int count=0; q.insert (null); while (q.head() != null) { int x= q. remove(); if ( x == value) count++; else q.insert( x); } q.remove();return count;}