سوال 38
حل تشریحی سوال شماره 38 دروس مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1400
38.
فرض کنید پشته و که اول کار خالی هستند را در اختیار داریم دنباله اعداد ۱,۲,۰۰۰,۹ را بهترتیب از چپ به راست دریافت میکنیم. به ازای هر عددی که دریافت میکنیم میتوانیم یکی از دو پشته را انتخاب و آن عدد را در آن پشته پوش کنیم بعد از پوش کردن هر عدد هر تعداد بار شامل صفر میتوانیم از پشته ها به هر ترتیب دلخواه پاپ کرده و در خروجی بنویسیم کدام دنباله زیر را از چپ به راست نمیتوان در خروجی تولید کرد؟
1)
2)
3)
4)
هر دنباله خروجی را میتوان تولید کرد.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،