امتحان پايان ترم ساختمان داده

لازم به ذكر است كه سوالات امتحان پايان ترم ساختمان داده به گونه‌اي طراحي مي‌شود كه افرادي كه كتاب مرجع درس (ساختمان‌داده هورويتز) را به خوبي خوانده و فهميده باشند بتوانند نمره قابل قبولي از اين درس كسب كنند.
تقريبا هر سوال چند قسمت است كه بخش آخر آن تحليلي خواهد بود نه تمام آن.

مثلا اين مي‌تواند يك سوال باشد: درخت Heap چه درختي است؟ از آن چه استفاده‌اي مي‌شود؟ اگر دريك درخت heap داده‌هايي كه كمتر از نصف مقدار ريشه هستند در زيردرخت چپ و داده هايي كه بيشتر از نصف مقدار ريشه هستند در زيردرخت راست نگهداري شوند، اين درخت آيا مزيتي بر درخت heap خواهد داشت؟