تست ۱ : فناوری اطلاعات ۸۹ - نسخهی قابل چاپ |
تست ۱: فناوری اطلاعات ۸۹ - Masoud05 - 28 شهریور ۱۳۹۰ ۱۱:۲۸ ب.ظ
|
تست ۱: فناوری اطلاعات ۸۹ - رضا_ایرانی - ۲۹ شهریور ۱۳۹۰ ۰۵:۵۵ ب.ظ
به نظرم گزینه ۲ موقع درج ابتدا یکی مقدار count زیاد میشه، و عنصر جدید که میخواد درج شه، با مقدار دلخواه value، بالاترین key رو بین تمام عناصر موجود در هیپ میگیره که قطعا در ریشه (بالای استک) قرار میگیره. و وقتی هم میخوایم عنصری از درخت بخونیم، با حذف از ریشه (بالای استک) این کارو انجام میدیم. طبق قانون استک، ساختمان داده X هر حذفی رو الزاما از جدیدترین عنصر درج شده شروع میکنه، و هر درجی هم در ریشه قرار میگیره. البته مقادیر قبلی متغیر count باید حفظ بشه. |
تست ۱: فناوری اطلاعات ۸۹ - hadi_m - 30 شهریور ۱۳۹۰ ۰۹:۰۲ ق.ظ
دقیقا ساختمان داده لازم برای پیاده سازی X پشته است . |
تست ۱: فناوری اطلاعات ۸۹ - mamat - 30 شهریور ۱۳۹۰ ۱۰:۰۰ ق.ظ
بله پشته جواب صحیح است چون (A(x عملیات درج در پشته و (B(x عملیات حذف از پشته را انجام میدهد |