שאלון 381 קיץ 2023, שאלה 5 — פתרון ותרגול

מאגר שאלות בגרות תמחור חומרי לימוד שאלות נפוצות הסיפור שלי מדריכים ארכיון בגרויות

טוען...

חזרה למאגר 2023 קיץ מועד א

שפת התכנות שלי

שאלה 5מבני נתונים2023 קיץ מועד ארשימה מקושרתסה״כ 25 נק׳

ניהול רשימה ממוינת עם ספירת מופעים

שימו לב

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

נתונה המחלקה NumCount - מספר ערכים, ולה שתי תכונות:

num - ערך מספרי, מטיפוס שלם.
count - מספר המופעים של הערך (num), מטיפוס שלם. המספר גדול או שווה ל־ 0.

הניחו שקיימות פעולות get ו־set לכל אחת מן התכונות במחלקה, ופעולה בונה המקבלת ערכים עבור תכונות המחלקה.

נתונה המחלקה OrderedList - שרשרת ממוינת, ולה תכונה אחת:

lst - מצביע על ראש של שרשרת חוליות מטיפוס NumCount.

שרשרת החוליות ממוינת לפי סדר עולה של ערך התכונה - num. ערך התכונה num שונה בכל חוליה.

✎ דוגמה

השרשרת שלפניכם מקיימת את תנאי המחלקה (השרשרת ממוינת בסדר עולה לפי ערך התכונה num, וערך התכונה num שונה בכל חוליה).

lst: num: 3, count: 9 -> num: 5, count: 1 -> num: 8, count: 2 -> null

מפרט המחלקה

הפעולה מוסיפה את הערך של x לשרשרת.

Javapublic void insertNum (int x)

הפעולה מקבלת את המספר n, ומחזירה את "ערך המופע ה־ n".

Javapublic int valueN (int n)

משימות

א(1)משימה א(1)

מימוש34%

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

אם קיימת בשרשרת חוליה שהתכונה num שלה שווה ל־x, הפעולה תגדיל ב־ 1 את התכונה count (כמות המופעים) באותה החוליה.
אם השרשרת ריקה או שלא קיימת בשרשרת חוליה שהתכונה num שלה שווה ל־x, הפעולה תכניס חוליה חדשה, שבה התכונה num תהיה שווה ל־x והתכונה count תהיה שווה ל־ 1, במיקום השומר את הסדר העולה של השרשרת.

✎ דוגמה

עבור השרשרת המוצגת לעיל ו־ x = 5, בתום הפעולה תיראה השרשרת כך:

lst: num: 3, count: 9 -> num: 5, count: 2 -> num: 8, count: 2 -> null

✎ דוגמה נוספת

עבור אותה השרשרת המוצגת לעיל (בדוגמה הראשונה) ו־ x = 4, בתום הפעולה תיראה השרשרת כך:

lst: num: 3, count: 9 -> num: 4, count: 1 -> num: 5, count: 1 -> num: 8, count: 2 -> null

א(2)משימה א(2)

סיבוכיות33%

מהי סיבוכיות זמן הריצה של הפעולה שכתבתם בסעיף א(1)? נמקו את תשובתכם.

במשימה ב

מימוש33%

"ערך המופע ה־ n" הוא הערך שמופיע בַּמָקום ה־ n לפי הסדר מתחילת השרשרת (בשקלול כמות המופעים - count של כל ערך).

✎ לדוגמה

עבור השרשרת שלפניכם ו־ n = 7 הפעולה תחזיר את הערך 8.

lst: num: 3, count: 4 -> num: 5, count: 1 -> num: 8, count: 3 -> num: 10, count: 1 -> null

הסבר: סדר הערכים של השרשרת ברצף, בהתאם לכמות המופעים שלהם, הוא: 3, 3, 3, 3, 5, 8, 8, 8, 10. ובמקום השביעי ברצף מופיע הערך 8. לכן הפעולה תחזיר את הערך 8.

ממשו במחלקה OrderedList את הפעולה הפנימית valueN המקבלת את המספר n, ומחזירה את . הניחו ש קיים בשרשרת.

שפת התכנות שלי

שאלה 5מבני נתונים2023 קיץ מועד ארשימה מקושרתסה״כ 25 נק׳

ניהול רשימה ממוינת עם ספירת מופעים

שימו לב

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

נתונה המחלקה NumCount - מספר ערכים, ולה שתי תכונות:

num - ערך מספרי, מטיפוס שלם.
count - מספר המופעים של הערך (num), מטיפוס שלם. המספר גדול או שווה ל־ 0.

הניחו שקיימות פעולות get ו־set לכל אחת מן התכונות במחלקה, ופעולה בונה המקבלת ערכים עבור תכונות המחלקה.

נתונה המחלקה OrderedList - שרשרת ממוינת, ולה תכונה אחת:

lst - מצביע על ראש של שרשרת חוליות מטיפוס NumCount.

שרשרת החוליות ממוינת לפי סדר עולה של ערך התכונה - num. ערך התכונה num שונה בכל חוליה.

✎ דוגמה

השרשרת שלפניכם מקיימת את תנאי המחלקה (השרשרת ממוינת בסדר עולה לפי ערך התכונה num, וערך התכונה num שונה בכל חוליה).

lst: num: 3, count: 9 -> num: 5, count: 1 -> num: 8, count: 2 -> null

מפרט המחלקה

הפעולה מוסיפה את הערך של x לשרשרת.

Javapublic void insertNum (int x)

הפעולה מקבלת את המספר n, ומחזירה את "ערך המופע ה־ n".

Javapublic int valueN (int n)

משימות

א(1)משימה א(1)

מימוש34%

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

אם קיימת בשרשרת חוליה שהתכונה num שלה שווה ל־x, הפעולה תגדיל ב־ 1 את התכונה count (כמות המופעים) באותה החוליה.
אם השרשרת ריקה או שלא קיימת בשרשרת חוליה שהתכונה num שלה שווה ל־x, הפעולה תכניס חוליה חדשה, שבה התכונה num תהיה שווה ל־x והתכונה count תהיה שווה ל־ 1, במיקום השומר את הסדר העולה של השרשרת.

✎ דוגמה

עבור השרשרת המוצגת לעיל ו־ x = 5, בתום הפעולה תיראה השרשרת כך:

lst: num: 3, count: 9 -> num: 5, count: 2 -> num: 8, count: 2 -> null

✎ דוגמה נוספת

עבור אותה השרשרת המוצגת לעיל (בדוגמה הראשונה) ו־ x = 4, בתום הפעולה תיראה השרשרת כך:

lst: num: 3, count: 9 -> num: 4, count: 1 -> num: 5, count: 1 -> num: 8, count: 2 -> null

א(2)משימה א(2)

סיבוכיות33%

מהי סיבוכיות זמן הריצה של הפעולה שכתבתם בסעיף א(1)? נמקו את תשובתכם.

במשימה ב

מימוש33%

"ערך המופע ה־ n" הוא הערך שמופיע בַּמָקום ה־ n לפי הסדר מתחילת השרשרת (בשקלול כמות המופעים - count של כל ערך).

✎ לדוגמה

עבור השרשרת שלפניכם ו־ n = 7 הפעולה תחזיר את הערך 8.

lst: num: 3, count: 4 -> num: 5, count: 1 -> num: 8, count: 3 -> num: 10, count: 1 -> null

הסבר: סדר הערכים של השרשרת ברצף, בהתאם לכמות המופעים שלהם, הוא: 3, 3, 3, 3, 5, 8, 8, 8, 10. ובמקום השביעי ברצף מופיע הערך 8. לכן הפעולה תחזיר את הערך 8.

ממשו במחלקה OrderedList את הפעולה הפנימית valueN המקבלת את המספר n, ומחזירה את . הניחו ש קיים בשרשרת.

חזרה למאגר 2023 קיץ מועד א

שאלה קודמת שאלה הבאה

שפת התכנות שלי

שאלה 5מבני נתונים2023 קיץ מועד ארשימה מקושרתסה״כ 25 נק׳

ניהול רשימה ממוינת עם ספירת מופעים

שימו לב

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

נתונה המחלקה NumCount - מספר ערכים, ולה שתי תכונות:

num - ערך מספרי, מטיפוס שלם.
count - מספר המופעים של הערך (num), מטיפוס שלם. המספר גדול או שווה ל־ 0.

הניחו שקיימות פעולות get ו־set לכל אחת מן התכונות במחלקה, ופעולה בונה המקבלת ערכים עבור תכונות המחלקה.

נתונה המחלקה OrderedList - שרשרת ממוינת, ולה תכונה אחת:

lst - מצביע על ראש של שרשרת חוליות מטיפוס NumCount.

שרשרת החוליות ממוינת לפי סדר עולה של ערך התכונה - num. ערך התכונה num שונה בכל חוליה.

✎ דוגמה

השרשרת שלפניכם מקיימת את תנאי המחלקה (השרשרת ממוינת בסדר עולה לפי ערך התכונה num, וערך התכונה num שונה בכל חוליה).

lst: num: 3, count: 9 -> num: 5, count: 1 -> num: 8, count: 2 -> null

מפרט המחלקה

הפעולה מוסיפה את הערך של x לשרשרת.

Javapublic void insertNum (int x)

הפעולה מקבלת את המספר n, ומחזירה את "ערך המופע ה־ n".

Javapublic int valueN (int n)

משימות

א(1)משימה א(1)

מימוש34%

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

אם קיימת בשרשרת חוליה שהתכונה num שלה שווה ל־x, הפעולה תגדיל ב־ 1 את התכונה count (כמות המופעים) באותה החוליה.
אם השרשרת ריקה או שלא קיימת בשרשרת חוליה שהתכונה num שלה שווה ל־x, הפעולה תכניס חוליה חדשה, שבה התכונה num תהיה שווה ל־x והתכונה count תהיה שווה ל־ 1, במיקום השומר את הסדר העולה של השרשרת.

✎ דוגמה

עבור השרשרת המוצגת לעיל ו־ x = 5, בתום הפעולה תיראה השרשרת כך:

lst: num: 3, count: 9 -> num: 5, count: 2 -> num: 8, count: 2 -> null

✎ דוגמה נוספת

עבור אותה השרשרת המוצגת לעיל (בדוגמה הראשונה) ו־ x = 4, בתום הפעולה תיראה השרשרת כך:

lst: num: 3, count: 9 -> num: 4, count: 1 -> num: 5, count: 1 -> num: 8, count: 2 -> null

א(2)משימה א(2)

סיבוכיות33%

מהי סיבוכיות זמן הריצה של הפעולה שכתבתם בסעיף א(1)? נמקו את תשובתכם.

במשימה ב

מימוש33%

"ערך המופע ה־ n" הוא הערך שמופיע בַּמָקום ה־ n לפי הסדר מתחילת השרשרת (בשקלול כמות המופעים - count של כל ערך).

✎ לדוגמה

עבור השרשרת שלפניכם ו־ n = 7 הפעולה תחזיר את הערך 8.

lst: num: 3, count: 4 -> num: 5, count: 1 -> num: 8, count: 3 -> num: 10, count: 1 -> null

הסבר: סדר הערכים של השרשרת ברצף, בהתאם לכמות המופעים שלהם, הוא: 3, 3, 3, 3, 5, 8, 8, 8, 10. ובמקום השביעי ברצף מופיע הערך 8. לכן הפעולה תחזיר את הערך 8.

ממשו במחלקה OrderedList את הפעולה הפנימית valueN המקבלת את המספר n, ומחזירה את . הניחו ש קיים בשרשרת.

שפת התכנות שלי

שאלה 5מבני נתונים2023 קיץ מועד ארשימה מקושרתסה״כ 25 נק׳

ניהול רשימה ממוינת עם ספירת מופעים

שימו לב

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

נתונה המחלקה NumCount - מספר ערכים, ולה שתי תכונות:

num - ערך מספרי, מטיפוס שלם.
count - מספר המופעים של הערך (num), מטיפוס שלם. המספר גדול או שווה ל־ 0.

הניחו שקיימות פעולות get ו־set לכל אחת מן התכונות במחלקה, ופעולה בונה המקבלת ערכים עבור תכונות המחלקה.

נתונה המחלקה OrderedList - שרשרת ממוינת, ולה תכונה אחת:

lst - מצביע על ראש של שרשרת חוליות מטיפוס NumCount.

שרשרת החוליות ממוינת לפי סדר עולה של ערך התכונה - num. ערך התכונה num שונה בכל חוליה.

✎ דוגמה

השרשרת שלפניכם מקיימת את תנאי המחלקה (השרשרת ממוינת בסדר עולה לפי ערך התכונה num, וערך התכונה num שונה בכל חוליה).

lst: num: 3, count: 9 -> num: 5, count: 1 -> num: 8, count: 2 -> null

מפרט המחלקה

הפעולה מוסיפה את הערך של x לשרשרת.

Javapublic void insertNum (int x)

הפעולה מקבלת את המספר n, ומחזירה את "ערך המופע ה־ n".

Javapublic int valueN (int n)

משימות

א(1)משימה א(1)

מימוש34%

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

אם קיימת בשרשרת חוליה שהתכונה num שלה שווה ל־x, הפעולה תגדיל ב־ 1 את התכונה count (כמות המופעים) באותה החוליה.
אם השרשרת ריקה או שלא קיימת בשרשרת חוליה שהתכונה num שלה שווה ל־x, הפעולה תכניס חוליה חדשה, שבה התכונה num תהיה שווה ל־x והתכונה count תהיה שווה ל־ 1, במיקום השומר את הסדר העולה של השרשרת.

✎ דוגמה

עבור השרשרת המוצגת לעיל ו־ x = 5, בתום הפעולה תיראה השרשרת כך:

lst: num: 3, count: 9 -> num: 5, count: 2 -> num: 8, count: 2 -> null

✎ דוגמה נוספת

עבור אותה השרשרת המוצגת לעיל (בדוגמה הראשונה) ו־ x = 4, בתום הפעולה תיראה השרשרת כך:

lst: num: 3, count: 9 -> num: 4, count: 1 -> num: 5, count: 1 -> num: 8, count: 2 -> null

א(2)משימה א(2)

סיבוכיות33%

מהי סיבוכיות זמן הריצה של הפעולה שכתבתם בסעיף א(1)? נמקו את תשובתכם.

במשימה ב

מימוש33%

"ערך המופע ה־ n" הוא הערך שמופיע בַּמָקום ה־ n לפי הסדר מתחילת השרשרת (בשקלול כמות המופעים - count של כל ערך).

✎ לדוגמה

עבור השרשרת שלפניכם ו־ n = 7 הפעולה תחזיר את הערך 8.

lst: num: 3, count: 4 -> num: 5, count: 1 -> num: 8, count: 3 -> num: 10, count: 1 -> null

הסבר: סדר הערכים של השרשרת ברצף, בהתאם לכמות המופעים שלהם, הוא: 3, 3, 3, 3, 5, 8, 8, 8, 10. ובמקום השביעי ברצף מופיע הערך 8. לכן הפעולה תחזיר את הערך 8.

ממשו במחלקה OrderedList את הפעולה הפנימית valueN המקבלת את המספר n, ומחזירה את . הניחו ש קיים בשרשרת.

טוען שאלה

ניהול רשימה ממוינת עם ספירת מופעים

ניהול רשימה ממוינת עם ספירת מופעים

משימות

ניהול רשימה ממוינת עם ספירת מופעים

משימות

טוען שאלה

ניהול רשימה ממוינת עם ספירת מופעים

ניהול רשימה ממוינת עם ספירת מופעים

משימות

ניהול רשימה ממוינת עם ספירת מופעים

משימות