سوال ۶
در ابتدا مقادیر زیر را داریم: $$A[0] = 40 \qquad A[1] = 12 \qquad A[2] = 10 \qquad A[3] = 21 \qquad A[4] = 17$$
الگوریتم زیر را اجرا میکنیم:
- مقدار $sum$ را برابر ۰ قرار بده.
- به ازای $k$ از ۱ تا ۵ انجام بده:
- به ازای $i$ از ۰ تا ۴ انجام بده:
- $j$ را برابر $i$ قرار بده.
- تا وقتی $j$ از ۵ کم تر است انجام بده:
- مقدار $sum$ را به اندازە ی $A[j]$ زیاد کن.
- مقدار $j$ را به اندازە ی $k$ زیاد کن.
در انتهای اجرای الگوریتم، مقدار $sum$ چه خواهد بود؟
- ۷۸۳
- ۱۰۰
- ۸۵۶
- ۲۳۲
- ۵۰۰
راهنمایی
به ازای هر مقدار $k$، عدد $A[i]$ چند بار به $sum$ اضافه میشود؟
(پاسخ را بر حسب $i$ بیابید)
| ▸ سوال قبل | سوال بعد ◂ |