(א)כתבו פעולה המקבלת שני תורים של מספרים שלמים q1 ו-q2. הפעולה תבדוק אם כל הערכים של התור q1 נמצאים בתוך התור q2. אם כן, הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
לדוגמה: עבור התורים q1 ו-q2 הבאים הפעולה תחזיר ערך true.
q1: 3, 12, 2, 10
q2: 4, 12, 16, 3, 2, 11, 10, 8
לדוגמה: עבור התורים q1 ו-q2 הבאים הפעולה תחזיר ערך true.
q1: 3, 12, 2, 10
q2: 4, 12, 16, 3, 2, 11, 10, 8
(ב)כתבו פעולה המקבלת שני תורים של מספרים שלמים q1 ו-q2. הפעולה תבדוק אם כל הערכים של התור q1 נמצאים בתור q2 באותו הסדר. אם כן, הפעולה תחזיר ערך true, ואם לא – הפעולה תחזיר ערך false.
לדוגמה: עבור התורים q1 ו-q2 הבאים הפעולה תחזיר ערך true.
q1: 5, 10, 7
q2: 5, 3, 16, 10, 2, 7, 10, 5
לדוגמה: עבור התורים q1 ו-q2 הבאים הפעולה תחזיר ערך true.
q1: 5, 10, 7
q2: 5, 3, 16, 10, 2, 7, 10, 5
(ג)מהן הסיבוכיות של הפעולות שכתבתם בסעיפים א'–ב'? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות