מבני נתונים בסיסיים לחזרה

מה זה מערך?

מערך הוא מבנה נתונים לא מסודר המכיל קבוצת ערכים בעלי סוג נתונים אחיד. לדוגמה: מערך של מספרים שלמים.

מתי נשתמש ברשימה מקושרת?

רשימה מקושרת משמשת כאשר יש צורך בהוספה והסרה תדירה של פריטים. היא מתאימה לשינויים דינמיים.

נכון או לא נכון: מערך גודל קבוע.

נכון. מערך נדרש להיקבע בגודלו בעת ההגדרה, ולא ניתן לשנות את גודלו לאחר מכן.

השלם: רשימה מקושרת נבנית על ידי ___ של כל פריט.

קישורים (Pointers) המחברים בין הפריטים ברשימה.

מה היתרון של רשימה מקושרת על פני מערך?

היכולת להוסיף ולהסיר פריטים בקלות מבלי להזיז את שאר הפריטים ברשימה.

מה זה סט?

סט הוא אוסף של ערכים ייחודיים, ללא סדר מסוים, שניתן לבצע עליו פעולות כמו חיבור או חיסור.

נכון או לא נכון: מערך תופס יותר זיכרון מרשימה מקושרת.

לא נכון. רשימה מקושרת תופסת יותר זיכרון עקב אחסון הקישורים.

מה זה מפתחות במבני נתונים?

מפתחות הם ערכים ייחודיים שמשמשים לגישה מהירה לערכים במבנים כמו מילון או עץ חיפוש.

מה ההבדל בין מערך לדינמי למערך קבוע?

מערך דינמי ניתן להרחבה והכנסת פריטים חדשים, בעוד שמערך קבוע לא ניתן לשינוי לאחר יצירתו.

האם ניתן לאחסן מערכים בתוך מערכים?

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

מה זה עץ חיפוש בינארי?

עץ חיפוש בינארי הוא עץ שבו לכל צומת יש לפחות שני תתי צמתים, והערכים בצמתים מסודרים בסדר מסוים.

מתי נעדיף להשתמש במבנה נתונים של עץ?

כאשר נזדקק לחיפוש מהיר של ערכים, כמו בחיפוש בינארי, שניתן לבצע ב-$\displaystyle O(log n)$.

מה זה תור?

תור הוא מבנה נתונים שבו הפריטים מוספים בסוף ונלקחים מהתחלה. מתאים לניהול תהליכים.

נכון או לא נכון: רשימה מקושרת מאפשרת חיפוש מהיר.

לא נכון. חיפוש ברשימה מקושרת הוא $\displaystyle O(n)$.

מהו עקרון FIFO?

ראשון נכנס, ראשון יוצא (First In, First Out). עיקרון זה חל על תורים.

מהן רשימות משולבות?

רשימות משולבות כוללות גם קישורים וגם ערכים, מתאימות למצבים שבהם יש צורך בשני האלמנטים.

מהו אלגוריתם מיון בועתי?

אלגוריתם שמסדר מערך על ידי השוואת זוגות סמוכים, ומחליף ביניהם אם הם לא בסדר. - זמן ריצה: $\displaystyle O(n^2)$

נכון או לא: אלגוריתם חיפוש בינארי עובד על מערך לא ממויין.

לא נכון. חיפוש בינארי דורש מערך ממויין כדי לעבוד.

מהו מבנה נתונים של רשימה מקושרת?

אוסף של פריטים (קשרים) כשכל קשר מכיל ערך והפניה לקשר הבא. - גישה ליניארית

השווה בין מיון מיזוג למיון מהיר.

מיון מיזוג: - זמן ריצה: $\displaystyle O(n imes ext{log} n)$ - יציב. מיון מהיר: - זמן ריצה: $\displaystyle O(n imes ext{log} n)$ בממוצע - לא יציב.

מהו אלגוריתם דינמי?

טכניקת פתרון בעיות על ידי חלוקת הבעיה לתת בעיות, שמורות בתוצאה כדי להימנע מחישובים חוזרים.

מלא את החסר: אלגוריתם חיפוש לינארי עובד על _______.

אלגוריתם חיפוש לינארי עובד על מערך ממויין ולא ממויין.

מהו אלגוריתם דקל?

אלגוריתם לקביעת מסלול קצר ביותר בגרף, מיישם חיפוש רחב.

נכון או לא: רשימה מקושרת מהירה יותר ממערך בחיפוש.

לא נכון. מערכים מאפשרים גישה ישירה אל הפריטים.

מהי מטרת אלגוריתם פריים?

למצוא את עץ הפרימה עם המשקל הקטן ביותר בגרף מחובר.

מהו הפער העיקרי בין חיפוש בינארי לחיפוש לינארי?

חיפוש בינארי: דורש מערך ממויין. חיפוש לינארי: עובד על כל סוגי המערכים.

מהו אלגוריתם חיפוש בעומק?

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

נכון או לא: אלגוריתם QuickSort תמיד מהיר יותר מ- Bubble Sort.

נכון. QuickSort בדרך כלל מהיר יותר עם זמן ריצה ממוצע של $\displaystyle O(n imes ext{log} n)$.

מהו שימוש של רשימות מקושרות?

שימושים: ניהול זיכרון דינמי, מימוש מחסניות ותורים.

אילו בעיות ניתן לפתור עם עץ בינארי?

חיפוש, מיון, והצגת נתונים בצורה מסודרת.

נכון או לא נכון: מערכים קל יותר להרחיב מרשימות מקושרות.

לא נכון. רשימות מקושרות ניתנות להרחבה בקלות.

מה היתרון של טבלת האש?

מהירות חיפוש גבוהה, מורכבות זמנית O(1) בממוצע.

השלם: עץ AVL הוא ________.

עץ חיפוש מאוזן, מבטיח גובה מינימלי.

איך ניתן ליישם תור בעזרת מערך?

נחוץ לשמור על אינדקס ראש וראשון, עם מחזוריות.

האם רשימות מקושרות משתמשות בזיכרון יותר ממערכים?

כן, כי יש צורך באחסון מצביעים.

השווה בין מערך לרשימה מקושרת.

מערך: גישה מהירה, גודל קבוע. רשימה מקושרת: גודל דינמי, גישה איטית.

איזה מבנה נתונים מתאים ליישום חיפוש בינארי?

עץ בינארי או מערך ממויין.

מה היתרון של שימוש בגרף?

מימוש קשרים מורכבים, כמו רשתות תחבורה.

כיצד משפיעים מבני נתונים על ביצועי אלגוריתם?

מבנה נכון מביא לשיפור זמן ריצה, מורכבות מחסניות ותורים.

מה השימוש של מחסנית?

ניהול חזרה על פעולות, כמו בקרת זרימה וביטול פעולות.