כדי לגשת למבחני סימולציה ועוד המון שאלות נוספות, פתחו גישה מלאה
תתי-נושאים של חיפוש
רמת קושי:
הציעו מבנה-נתונים S אשר מתחזק n מספרים שונים זה מזה ותומך בשגרות הבאות בזמני הריצה המצוינים ליד כל שגרה:
Build(S,A): בניית המבנה S מתוך מערך ממוין A של n מספרים ייחודיים, זמן ריצה: O(n).
Insert(S,k): הכנסת המספר השלם k למבנה S, זמן ריצה: O(lgn).
Delete(S,x): מחיקת האיבר אליו מצביע x מהמבנה S, זמן ריצה: O(lgn).
Search(S,k): חיפוש המפתח k במבנה S, זמן ריצה: O(lgn).
Median(S): החזרת חציון המפתחות במבנה S, זמן ריצה: O(1).
Between(S,k1,k2): החזרת כמות המפתחות במבנה S המקיימים k1≤k≤k2, זמן ריצה: O(lgn).
הערה: המפתחות k1,k2 לאו דווקא חלק מהמבנה S.
תארו את האלגוריתמים באופן מילולי ובקצרה (שימו לב לכתוב סדרת פעולות בצורה חד משמעית, ברורה ומדויקת ולא רק תאור כללי). נתחו בקצרה נכונות וסיבוכיות.
העתק שאלה
שתף שאלה
סמן כחשוב
סמן כבוצע
האוניברסיטה הפתוחהמבחן סמסטר א · 2024 · סמסטר א
★★★★★
עצי חיפושסיבוכיותערימותעץ סדר סטטיסטיסטטיסטיקות סדרסטטיסטיקת סדרחציון
שאלות סטטיסטיקת סדר במבני נתונים ומבוא לאלגוריתמים עם פתרונות
שאלות תרגול במבני נתונים ומבוא לאלגוריתמים בנושא סטטיסטיקת סדר ממבחנים של האוניברסיטה הפתוחה. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא סטטיסטיקת סדר.
סטטיסטיקת סדר – שאלות ופתרונות מלאים במבני נתונים ומבוא לאלגוריתמים | prepd