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

הערה: אין להשתמש במחלקות הקיימות כמו String, Arrays וכד'.

סעיף א

כתבו פעולה המקבלת מערך מספרים שלמים ומספר שלם וחיובי k. הפעולה תחזיר מערך "משוכפל" k פעמים בצורה הבאה:

עבור המספר k=3 המערך 1 2 3 4 הפעולה תחזיר מערך 1 1 1 2 2 2 3 3 3 4 4 4

public static int[] buildK(int[] a, int k)

סעיף ב

כתבו פעולה המקבלת שני מערכים של מספרים שלמים arr ו-brr. הפעולה תבדוק אם המערך brr הוא "שכפול" k פעמים של המערך arr. אם כן – הפעולה תחזיר את המספר k, ולא – הפעולה תחזיר 0.

לדוגמה: עבור המערך arr = 1 2 3 והמערך brr = 1 1 2 2 3 3 הפעולה תחזיר k=2.

public static int isCopyK (int[] arr, int[] brr)

סעיף ג

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

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

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

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

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