Crowdly
Додати до Chrome
מבני נתונים קב' 01 - 100315301
Шукаєте відповіді та рішення тестів для מבני נתונים קב' 01 - 100315301? Перегляньте нашу велику колекцію перевірених відповідей для מבני נתונים קב' 01 - 100315301 в moodle.jce.ac.il.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
סמנו נכון או לא נכון – פרופסור פינוקיו טוען שהוא הצליח לפתח אלגוריתם שמקבל מערך של מספרים, ומוצא את המספר המקסימלי של המערך בזמן של O(loglogn). האם טענת הפרופסור נכונה או שגויה?
מה תהיה הדפסת post order על העץ הנתון מהשאלה הקודמת?
נתון עץ בינארי מלא (מושלם). נמספר את הרמות בעץ מ-0. כלומר השורש יהיה ברמה 0, הבנים של השורש ברמה 1 וכן הלאה.
כמה צמתים יש ברמה ה-i?
מה זמן הריצה של האלגוריתם מהשאלה הקודמת?
נשנה את פונקצית ה-partition במיון מהיר בצורה הבאה – במקום לבחור את האיבר האחרון כ-pivot, נבחר את האיבר המקסימלי שנמצא בתחום [n/4, 3n/4] במערך. כלומר הפיבוט יהיה האיבר המקסימלי בחצי מהאיברים במערך שנמצאים מאינדקס n/4 עד אינדקס 3n/4.
מה יהיה זמן הריצה של מיון מהיר במקרה הגרוע עבור שיטת בחירת ה-pivot הזאת?