تالار گفتمان مانشت
سوال۵۲کامپیوتر(ساختمان داده)۹۰ - نسخه‌ی قابل چاپ

سوال۵۲کامپیوتر(ساختمان داده)۹۰ - goldoonehkhanoom - 19 دى ۱۳۹۰ ۰۷:۳۸ ب.ظ

حل تشریحی؟؟؟؟؟؟؟کسی هست توضیح بده؟؟؟Confusedممنون دوستان

سوال۵۲کامپیوتر(ساختمان داده)۹۰ - shervinrs - 19 دى ۱۳۹۰ ۰۸:۵۴ ب.ظ

سوال ۵۱ و ۵۲ حذف می باشد. طبق کتاب پاسخ های تشریحی سنجش.

اما حلش فکر می کنم باید به این صورت باشه Sadنمی دونم که درست باشه یا نه)
اولی درج میشه.
دومی جا نمیشه. جدول دو برابر میشه. اولی منتقل میشه به جدول جدید و بعد دومی درج میشه.
سومی جا نمیشه. جدول دو برابر میشه و دوتای اول به جدول جدید منتقل میشن و بعد سومی درج میشه.
چهارمی درج میشه.
پنجمی جا نمیشه و جدول دو برابر شده و چهارتای قبلی به جدول جدید منتقل میشن و بعد پنجمی درج میشه. (الان اندازه جدول ۸ هستش)
به همین صورت در توان های دو جدول باید دو برابر بشه و عناصر از جدول قبل با تعدادی از توان ۲ به جدول جدید منتقل بشن.
که در نهایت:
هزینه انتقال جداول + هزینه درج ۱۳۸۹ عنصر = جواب خواهد بود.
در نهایت نیاز به جدولی به بزرگی ۲۰۴۸ خونه خواهد بود که قبل از رسیدن به اون ۱۱ بار انتقال از جداول کوچکتر به بزرگتر انجام شده.
هزینه انتقال جداول:
از یکی به دوتایی: ۱
از دوتایی به چهارتایی: ۲
...
از ۱۰۲۴ تایی به ۲۰۴۸ تایی: ۱۰۲۴/
یعنی:
۱+۲+۴+۸+۱۶+۳۲+۶۴+۱۲۸+۲۵۶+۵۱۲+۱۰۲۴ = ۲۰۴۷
جواب نهایی = ۲۰۴۷ + ۱۳۸۹ = ۳۴۳۶

RE: سوال۵۲کامپیوتر(ساختمان داده)۹۰ - homa - 19 دى ۱۳۹۰ ۰۹:۴۵ ب.ظ

(۱۹ دى ۱۳۹۰ ۰۷:۳۸ ب.ظ)goldoonehkhanoom نوشته شده توسط:  حل تشریحی؟؟؟؟؟؟؟کسی هست توضیح بده؟؟؟Confusedممنون دوستان
اینجا در موردش بحث شده

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


سوال۵۲کامپیوتر(ساختمان داده)۹۰ - csharpisatechnology - 15 آبان ۱۳۹۱ ۰۹:۵۵ ق.ظ

دوست عزیز صرفا با دونستن شماره ی سوال بعضیها نمی تونن به شما پاسخ بدن.
توی کتب مختلف شماره ی سوال عوض شده یا بعضی ها آزمون ۹۰ رو ندارن .
سوال رو لطفا مطرح بفرمایید.