در این تاپیک سوالات ساختمان داده ۹۱ بررسی خواهد شد.
سوالات پیوست شدن.
پاسخ های سنجش:
۴۷- ۳
۴۸- ۴
۴۹- ۳
۵۰- ۱
۵۱- ۲
۵۲- ۳
در پایین ترین n-log n که n=64 بود که ۵۸ میشد
فکر کنم تنها سوال بود که جواب دادم
(۲۸ بهمن ۱۳۹۰ ۰۳:۱۸ ب.ظ)shervinrs نوشته شده توسط: در این تاپیک سوالات ساختمان داده ۹۱ بررسی خواهد شد.
سوالات و جواب‌ها رو به محض رسیدن در پست اول قرار خواهم داد.
من ۲ تا زدم. اصلا هم درس تخصصیم نبود.
سوال LeafC چی میشد؟
آخریش که گفته بود در پایین ترین سطح چه کلیدی داریم چی؟
فقط این دو تا رو کامل خوندم!
من اینو زدم
LeafC = Leafc + Leafc + ISLEAF
(۲۸ بهمن ۱۳۹۰ ۰۳:۲۳ ب.ظ)f.b نوشته شده توسط: در پایین ترین n-log n که n=64 بود که ۵۸ میشد
فکر کنم تنها سوال بود که جواب دادم
نهههه......جواب میشد ۵۹
باید تصحیح کنم که من سرکنکور سوال رو نخونده جواب دادم فکر کردم بزرگترین برگ...
!!!!
(۲۸ بهمن ۱۳۹۰ ۰۳:۴۳ ب.ظ)silver نوشته شده توسط:۵۸ درسته(28 بهمن ۱۳۹۰ ۰۳:۲۳ ب.ظ)f.b نوشته شده توسط: در پایین ترین n-log n که n=64 بود که ۵۸ میشد
فکر کنم تنها سوال بود که جواب دادم
نهههه......جواب میشد ۵۹
تو آزمون ۷ ماهان-آی تی-برای ۱۲۸ رو داده بود که از همین رابطه ای که دوستمون نوشتن بدست میاد
منم همینو زدم
با ۶۴ کلید از ۱ تا ۶۴ اگه درخت دودویی رو رسم کنید وبه مانند یک درخت مورب کلید‌ها را از بزرگترین یعنی ۶۴ از ریشه و سطح به سطح به پایین‌تر قراردهید چون با ۶۴ کلید آخرین کلید در سطح ۷ قرار میگیرد پس ۵۸=۷-۶۴
(۲۸ بهمن ۱۳۹۰ ۰۴:۱۲ ب.ظ)Eternal8620 نوشته شده توسط: با ۶۴ کلید از ۱ تا ۶۴ اگه درخت دودویی رو رسم کنید وبه مانند یک درخت مورب کلید‌ها را از بزرگترین یعنی ۶۴ از ریشه و سطح به سطح به پایین‌تر قراردهید چون با ۶۴ کلید آخرین کلید در سطح ۷ قرار میگیرد پس ۵۸=۷-۶۴
درسته آخرین سطح ۷ هست اما فقط یک نود داره
ما با سطح قبلی یعنی ۶ کار داریم که همه نودهاش غیرازپدر نودسطح آخر همه برگ هستن.
(۲۸ بهمن ۱۳۹۰ ۰۴:۲۷ ب.ظ)silver نوشته شده توسط:سوال گفته بود در پایین ترین سطح، بیشترین کلید چند است.(28 بهمن ۱۳۹۰ ۰۴:۱۲ ب.ظ)Eternal8620 نوشته شده توسط: با ۶۴ کلید از ۱ تا ۶۴ اگه درخت دودویی رو رسم کنید وبه مانند یک درخت مورب کلید‌ها را از بزرگترین یعنی ۶۴ از ریشه و سطح به سطح به پایین‌تر قراردهید چون با ۶۴ کلید آخرین کلید در سطح ۷ قرار میگیرد پس ۵۸=۷-۶۴
درسته آخرین سطح ۷ هست اما فقط یک نود داره
ما با سطح قبلی یعنی ۶ کار داریم که همه نودهاش غیرازپدر نودسطح آخر همه برگ هستن.
منم اول ۵۹ زده بودم.
(۲۸ بهمن ۱۳۹۰ ۰۴:۲۷ ب.ظ)silver نوشته شده توسط:(28 بهمن ۱۳۹۰ ۰۴:۱۲ ب.ظ)Eternal8620 نوشته شده توسط: با ۶۴ کلید از ۱ تا ۶۴ اگه درخت دودویی رو رسم کنید وبه مانند یک درخت مورب کلید‌ها را از بزرگترین یعنی ۶۴ از ریشه و سطح به سطح به پایین‌تر قراردهید چون با ۶۴ کلید آخرین کلید در سطح ۷ قرار میگیرد پس ۵۸=۷-۶۴
درسته آخرین سطح ۷ هست اما فقط یک نود داره
ما با سطح قبلی یعنی ۶ کار داریم که همه نودهاش غیرازپدر نودسطح آخر همه برگ هستن.
چرا سطح قبلی؟مشکل چیه؟سطح آخر یک نود داشته باشه مشکلی نداره.همون نود رو بهنوان نود سطح آخر یعنی سطح ۷ در نظر بگیرید و محاسبه کنیدکه ۵۸ میشود.
من با ۵۹ موافقم و اون رو زدم
حل این سوال توی کتاب ساختمان داده طورانی هست ۵۸ میشه جوابش
من دو تارو زدم که یادم نیست سر سوال دقیق چی بود ولی جواب‌ها رو یکیشون
LeafC = Leafc + Leafc + ISLEAF زدم
یه سوال دیگه بود که تعداد تکرار ++ رو می خواست که تعداد گام‌ها رو بدست اوردم N رو گرفتم ۳ بعد تو تست‌ها
جایگذاری کردم فکر کنم شد
NT(N-1)+2N+1
ولی یه نکته ای رو که نمی دونستم و روش هم شک دارم اینه که حالت پایانی بازگشتی رو چی فرض کنیم
۵۸ و LeafC = Leafc + Leafc + ISLEAF به دست آوردم. تعداد تکرار ++ رو هم به دست آوردم T(N-1) + 2N + 1 اگه اشتباه نکنم. چون i یه بار بیشتر از حالت N-1 ++ میشد، j و Count هم هر کدوم Nبار ++ می‌شدن که جمعا میشد ۲N+1 بار بیشتر از حالت N-1.
همین سه‌تا رو زدم. سؤال ماکس هیپه که گفته بود چند حالت میشه رو کسی تونست حساب کنه؟ یا اون توابع (g(n ها؟
g(n) رو من حل کردم میشد ۲ تا
سوال اولی رو من ۲تا زدم
سوال ++ رو T(N-1) + 2N + 1
سوال تعداد برگ‌ها رو LeafC = Leafc + Leafc + ISLEAF زدم
سوال بزرگترین عدد هم ۵۸ رو زدم دیگه چی بود