שיחה:88-280 תשעג סמסטר א

מתוך Math-Wiki
גרסה מ־12:23, 16 בינואר 2013 מאת Jeniiiiibee (שיחה | תרומות) (שאלה למבחן בנושא מיונים)

קפיצה אל: ניווט, חיפוש

חזרה לדף הקורס


גלול לתחתית העמוד


הוספת שאלה חדשה

הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).

-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן

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

שאלות

שאלה למבחן בנושא עצי 2-3

האם בעצי 2-3 הערכים בהכרח בעלים או שהם מאוכסנים בקודקודים הפנימיים?
מצאתי מספר מקומות באינטרנט ([1] [2]) שלפיהם המידע מאוכסן גם בקודקודים הפנימיים.

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

שאלה למבחן בנושא מיונים

לQuick Sort ו-MSD Radix יש גירסאות in-place ויש גרסאות יציבות. באחת השאלות ממבחנים קודמים נשאל "תן שלוש דוגמאות למיונים יציבים ושלוש דוגמאות למיונים לא יציבים". האם אפשר להכניס את שניהם לשתי הקטגוריות או שאנחנו מדברים רק על גירסאת in-place שאינה יציבה?

אפשר להכניס ל-2 הקטגוריות