שאלה 4מבני נתונים2021 קיץ מועד ברשימה מקושרתסה״כ 20 נק׳
שרשרת מאורגנת: בדיקת סידור
שים לב
בכל שאלה שנדרש בה מימוש, תוכל להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם תשתמש בפעולות נוספות, יהיה עליך לממש אותן.
"שרשרת מאורגנת" היא שרשרת חוליות מטיפוס שלם שמתקיימים בה התנאים האלה:
מספר החוליות בשרשרת הוא זוגי.
כל המספרים בחצי הראשון של השרשרת קטנים מכל המספרים בחצי השני של השרשרת.
✎ דוגמה לשרשרת מאורגנת"שרשרת מאורגנת" היא שרשרת חוליות מטיפוס שלם שמתקיימים בה התנאים האלה:
- מספר החוליות בשרשרת הוא זוגי.
- כל המספרים בחצי הראשון של השרשרת קטנים מכל המספרים בחצי השני של השרשרת.
lst: 3 -> -4 -> 4 -> 7 -> 15 -> 9 -> null
(החצי הראשון: 3, -4, 4; החצי השני: 7, 15, 9. כל איברי החצי הראשון קטנים מכל איברי החצי השני.)
משימות
אמשימה א
מימוש80%
כתבו פעולה חיצונית ששמה isArranged המקבלת שרשרת חוליות lst מטיפוס שלם, שאינה null, ומחזירה true אם היא שרשרת מאורגנת"שרשרת מאורגנת" היא שרשרת חוליות מטיפוס שלם שמתקיימים בה התנאים האלה:
- מספר החוליות בשרשרת הוא זוגי.
- כל המספרים בחצי הראשון של השרשרת קטנים מכל המספרים בחצי השני של השרשרת., אחרת היא מחזירה false.
⚠ הערה — אילוץ מחייב
חובה לשמור על השרשרת lst.
במשימה ב
סיבוכיות20%
מהי סיבוכיות זמן הריצה של פעולה זו? נמקו.
שפת התכנות שלי
שאלה 4מבני נתונים2021 קיץ מועד ברשימה מקושרתסה״כ 20 נק׳
שרשרת מאורגנת: בדיקת סידור
שים לב
בכל שאלה שנדרש בה מימוש, תוכל להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם תשתמש בפעולות נוספות, יהיה עליך לממש אותן.
"שרשרת מאורגנת" היא שרשרת חוליות מטיפוס שלם שמתקיימים בה התנאים האלה:
מספר החוליות בשרשרת הוא זוגי.
כל המספרים בחצי הראשון של השרשרת קטנים מכל המספרים בחצי השני של השרשרת.
✎ דוגמה לשרשרת מאורגנת"שרשרת מאורגנת" היא שרשרת חוליות מטיפוס שלם שמתקיימים בה התנאים האלה:
- מספר החוליות בשרשרת הוא זוגי.
- כל המספרים בחצי הראשון של השרשרת קטנים מכל המספרים בחצי השני של השרשרת.
lst: 3 -> -4 -> 4 -> 7 -> 15 -> 9 -> null
(החצי הראשון: 3, -4, 4; החצי השני: 7, 15, 9. כל איברי החצי הראשון קטנים מכל איברי החצי השני.)
משימות
אמשימה א
מימוש80%
כתבו פעולה חיצונית ששמה isArranged המקבלת שרשרת חוליות lst מטיפוס שלם, שאינה null, ומחזירה true אם היא שרשרת מאורגנת"שרשרת מאורגנת" היא שרשרת חוליות מטיפוס שלם שמתקיימים בה התנאים האלה:
- מספר החוליות בשרשרת הוא זוגי.
- כל המספרים בחצי הראשון של השרשרת קטנים מכל המספרים בחצי השני של השרשרת., אחרת היא מחזירה false.
