ADT چيست ؟ چگونه پياده سازي ميشود؟ 15 مورد را فقط نام ببريد.
درخت يا گرافي از اسامي 20 ساختمان داده رسم كنيد. يال ها توسعه يافتگي را بايد نشان دهند.
** كليات 10 متد غير مشابه براي عمليات بر روي تمام يا بخشي از يك آرايه ارائه دهيد (جزييات مهم نيست). عمليات براي مفاهيم آرايه سوراخ / لرزان / لغزان / كج / چندسره/ شكننده / .... و تركيب آنها باشد.
متدي براي خلوتتر كردن تصادفي آرايه پيوندي خلوت دوطرفه بنويسيد.
ساختمان داده اي براي صف هاي مرتبط ارائه دهيد. وروديها و/يا خروجيها از يكديگر و/يا از غير آنهاست.
** هزينه هر يك ازمراحل heap چقدر است ؟ هزينه يك مرحله را دقيقا و قدم بقدم محاسبه كنيد.
كاربردي براي هر مورد را مختصرا بنويسيد: صف هاي سوراخدار // پشته هاي سوراخدار // پشته هاي مرتبط //
** متدي براي لرزاندن (جابجا شدن تصادفي عناصر) بنويسيد : در صف هاي لغزان و يا در پشته هاي گشاد ( با دو يا چند عنصر كنار هم ) .
متدي نوشته كه بفرض موجود بودن ساير متدهاي مطلوب، تعداد انواع درخت با n گره را براي درختان دودويي، 3-2 و 4-3-2 بشمارد.
** متدي براي تبديل خروجي يك پيمايش به خروجي پيمايش ديگر ارائه دهيد.
متدي براي يكي ازعمليات چرخش زير درختها ارائه دهيد.
هزينه پيدا كردن كداميك در گراف بيشتر است : كوتاهترين مسير و يا بلند ترين مسير ؟ چرا ؟ (با كدام متد).
** تعداد درختهاي پوشاي يك گراف را چگونه بشماريم ؟ سرعت مهم نيست.
هزينه 7 الگوريتم مرتب سازي را بترتيب سرعت بنويسيد.
Big O، تتا، امگا، little o، يعني چه ؟
تعدادي قله/ميله در يك خط رديف شده اند. متدي براي شناختن قله هاي قابل ديده شدن از يك قله بنويسيد.
ساختمان داده اي براي چرتكه كامل (با اعشار، مبنا،...) نوشته و متدي براي عمل تقسيم ارائه نماييد.
** براي تجزيه و/يا توليد ممكن يك رشته به / از زير رشته ها (مثلا با aa,ab,ba,bba ) چه بايد كرد !؟ با كدام ساختمان داده ؟ كليات را توصيف كرده و يا با ابرزبان بنويسيد.
ساختمان داده اي براي نمايش عمليات مانند powerpoint ارائه نماييد ( متد ها لازم نيستند).
كاربرد درخت و/ يا گراف با چند نوع گره و يال در كجاست ؟ 7 مورد را فقط نام ببريد.
** براي پيمايش و/ يا رسم تدريجي يك درخت با محدوديت نمايش تعداد گره در سطح در هر لحظه چه بايد كرد ؟
** فقط نام 10 ساختمان داده ممكن و جديد را بنويسيد و جزييات يكي را ارائه دهيد ( كليات 5 متد كافي است).
اتصال يالهاي راست تهي ( null/nil ) گرههاي درخت به گره قبلي خود در مسير پيمايش پيشوندي چه كاربردي دارد ؟
براي Hashing / درهم سازي 3 نمونه از توابع را بنويسيد. حالات خاص و سرريز چيست.