۱۳۸۸ دی ۵, شنبه
امتحان پايان ترم ساختمان داده
لازم به ذكر است كه سوالات امتحان پايان ترم ساختمان داده به گونهاي طراحي ميشود كه افرادي كه كتاب مرجع درس (ساختمانداده هورويتز) را به خوبي خوانده و فهميده باشند بتوانند نمره قابل قبولي از اين درس كسب كنند.
تقريبا هر سوال چند قسمت است كه بخش آخر آن تحليلي خواهد بود نه تمام آن.
مثلا اين ميتواند يك سوال باشد: درخت Heap چه درختي است؟ از آن چه استفادهاي ميشود؟ اگر دريك درخت heap دادههايي كه كمتر از نصف مقدار ريشه هستند در زيردرخت چپ و داده هايي كه بيشتر از نصف مقدار ريشه هستند در زيردرخت راست نگهداري شوند، اين درخت آيا مزيتي بر درخت heap خواهد داشت؟
اشتراک در:
نظرات پیام (Atom)
am so sad because of lost u
پاسخحذفsalam barem bandiye maro ham begid
پاسخحذفسلام
پاسخحذفاین ADT درخت توضیح بدید،یعنی این ADT از روی درخت آماده داده ،داده ها رو می گیره؟این ADT شامل چی باید باشه؟حذف؟اضافه؟بالانس؟
ممنون
درخت دودويي كه در كتاب آورده شده يك سري توابع داره كه همون ها رو بايد پياده سازي كنين. مهم هاش افزدون يك گره، حذف يك گره، جستجوي يك مقدار، و مشاهده درخت
پاسخحذف