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

נתונות ההגדרות הבאות: "דרגת הזוגיות" של מספר שלם היא כמות הספרות הזוגיות במספר. לדוגמה: "דרגת הזוגיות" של המספר 12347 היא 2; של 1860 היא 3; של 0 היא 1. "דרגת העל" של מערך חד-ממדי של מספרים שלמים היא "דרגת הזוגיות" הגבוהה ביותר שיש בו. מערך חד-ממדי של מספרים שלמים נקרא "מערך מסודר לפי דרגות הזוגיות" אם הוא כולל את כל דרגות הזוגיות מ-0 עד "דרגת העל" וכל דרגה מופיעה בו בדיוק פעם אחת.

סעיף א

כתוב פעולה אשר מקבלת מספר שלם ומחזירה את "דרגת הזוגיות" שלו.

public static int evennessDegree(int num)

סעיף ב

כתוב פעולה אשר מקבלת מערך חד-ממדי ומחזירה את "דרגת העל" שלו.

public static int topDegree(int[] arr)

סעיף ג

כתוב פעולה אשר מקבלת מערך חד-ממדי. הפעולה מחזירה true אם המערך מסודר לפי דרגות הזוגיות, אחרת הפעולה מחזירה false.

public static boolean isSortedByDegree(int[] arr)

סעיף ד

מהן סיבוכיות זמן הריצה של כל הפעולות שכתבת? הסבר את תשובתך.

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

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

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

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