سوال ۲۰
$a$ یک آرایهی ۱۹۹۶ تایی است که اعداد ۱ تا ۱۹۹۶ به ترتیب در آن قرار دارند. بعد از اجرای پردازهی زیر مقدار درایهی اول این آرایه چیست؟
- به ازای $i$ از ۱ تا ۱۳۷۵ کارهای زیر را انجام بده:
- به ازای $j$ از ۲ تا ۱۹۹۶ کار زیر را انجام بده:
- مقدار خانههای اول و $j$ام را جابهجا کن.
- ۱۳۷۵
- ۶۲۲
- ۶۲۱
- ۱۹۹۶
- ۱
پاسخ
گزینه (۲) درست است.
به ازای $i=1$ خروجی الگوریتم به صورت زیر میباشد:
$$1996,1,2,…,1995$$
به ازای $i=2$ خروجی الگوریتم به صورت زیر میباشد:
$$1995,1996,1,2,…,1994$$
به ازای $i=3$ خروجی الگوریتم به صورت زیر میباشد:
$$1994,1995,1996,1,2,…,1993$$
و بالاخره به ازای $i=1375$ خروجی الگوریتم به صورت زیر میباشد:
$$622,623,…,1995,1996,1,2,…,621$$
پس مقدار درایهی اول برابر با ۶۲۲ میباشد.
| ▸ سوال قبل | سوال بعد ◂ |