אתם מתרגלים שאלה מתוך מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנהמבחן 2024 · קיץ מועד ב · שאלה 9כל שאלות המבחן ←
מבנים לינארייםמחסניות

מחסנית "פירמידה n" היא מחסנית של מספרים שלמים וחיוביים שהמספר הראשון שנמצא בראש המחסנית הוא 1 וכל מספר נוסף מופיע בה ברצף, מספר פעמים השווה לערכו, עד N. כלומר, 1 יופיע פעם אחת, לאחריו 2 יופיע פעמיים, לאחריו 3 יופיע שלוש פעמים וכו'.

exampleFigure: labelHebrew: לדוגמה: המחסנית "פירמידה 4":

values: [1, 2, 2, 3, 3, 3, 4, 4, 4, 4]

confidence: HIGH for the digit sequence itself (plain typeset numbers, top-to-bottom column). MEDIUM/interpretive for the exact stack-orientation/rotation semantics implied by the blue/orange curved arrow icons drawn beside the column — transcribed here as the raw value sequence only, not as an asserted push/pop-order claim.

extractionNote: no starter signature printed in either language section — identical open-ended instruction in both.

סעיף א

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

סעיף ב

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

סעיף ג

מהן סיבוכיות הפעולות שכתבתם בסעיפים א'-ב'? הסבירו את תשובתכם.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי