دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.
سوال ۱ گزینه ۴
سوال ۲ گزینه ۲
سوال ۳ گزینه ۳
سوال ۴ گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست
(۱۶ اسفند ۱۳۹۲ ۰۷:۰۸ ب.ظ)MEHDI_M نوشته شده توسط: دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.سوال ۱ و ۲ و ۳ موافقم
سوال ۱ گزینه ۴
سوال ۲ گزینه ۲
سوال ۳ گزینه ۳
سوال ۴ گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست
سوال ۴ میشه n!
(۱۶ اسفند ۱۳۹۲ ۰۷:۲۳ ب.ظ)it866 نوشته شده توسط:(16 اسفند ۱۳۹۲ ۰۷:۰۸ ب.ظ)MEHDI_M نوشته شده توسط: دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.سوال ۱ و ۲ و ۳ موافقم
سوال ۱ گزینه ۴
سوال ۲ گزینه ۲
سوال ۳ گزینه ۳
سوال ۴ گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست
سوال ۴ میشه n!
من سوال ۳ رو ۴ زدم
ولی سوال ۴ رو ۲ زدم زیرا با پیمایش میان ترتیب و پس ترتیب یه درخت میشه رسم کرد
اینایی که میگین مال کدوم نوع دفترچه هست؟! سوالا که ترتیبشون تو همش یکی نیست !!
(۱۶ اسفند ۱۳۹۲ ۰۷:۰۸ ب.ظ)MEHDI_M نوشته شده توسط: دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.
سوال ۱ گزینه ۴
سوال ۲ گزینه ۲
سوال ۳ گزینه ۳
سوال ۴ گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست
جواب سوال ۴، n! میشد(سوال علوم کامپیوتر ۸۳ بود)
سوال ۳ همون بود که تعداد برگ های max-heap رو میخواست؟ اگه همین بود جوابش میشد ⌈n/2⌉ . یادم نیست که گزینه ۳ بود یا ۴
سوال درخت سیاه-قرمز رو کی جواب داده؟ جوابش میشد گزینه ۱ ؟؟
سوال ۳ به چه نحوی حل کردید ؟ ( راهنمایی مختصر)
سوال ۴ میشه گزینه دو یعنی یک درخت دودویی، در واقع درختی که اصلا زیردرخت راست ندارد و یک خط مورب است.
در مورد سوالای ۵،۶،۹ نظر شما عزیزان چیه ...
به نظر من برخی از جواب ها اینا هست (طبق دفترچه F )
سوال : پاسخ
۱ - ۴
۲ - ۴
۳ - ۳
۴ - ۲
۵ - ۳
۸ - ۱
۹ - ۲
۱۰ - ۳
۱۱ - ۲
۱۲ - ۴
۱۵ - ۳
۱۶ - ۲
۲۰ - ۳
۲۲ - ۲
۲۵ - ۴
۳۵ - ۳
۳۷ - ۲
۴۳ - ۲
سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn
۱) ۴
۲) ۲
۳) ۳
۴) ۴
۵) ؟
۶) ۱
۷) ۳ یا ۴
۸) ۱
۹) ۲
۱۰) ۳
۱۱) ۴
۱۲) ۳
۱۳) ۳
۱۴) ۱
۱۵) ۴
۱۶) ۲
۱۷) ؟
۱۸) ۱
۱۹) ۱
۲۰) ۳
سوال ۱۱ گزینه ۴ میشه
کاملا صحیح ... ممنون
سوال علوم کامپیوتر سال ۸۳ هم بوده ...
متاسفانه معنی برچسب درست متوجه نشدم و غلط زدم ...
(۱۶ اسفند ۱۳۹۲ ۰۸:۲۴ ب.ظ)it866 نوشته شده توسط: سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn
(۱۶ اسفند ۱۳۹۲ ۰۸:۲۴ ب.ظ)it866 نوشته شده توسط: سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn
منم سوال ۴ را n! زدم
سوال ۹ هم nlogn
(۱۶ اسفند ۱۳۹۲ ۰۸:۵۱ ب.ظ)kavehn نوشته شده توسط: کاملا صحیح ... ممنون
سوال علوم کامپیوتر سال ۸۳ هم بوده ...
متاسفانه معنی برچسب درست متوجه نشدم و غلط زدم ...
(۱۶ اسفند ۱۳۹۲ ۰۸:۲۴ ب.ظ)it866 نوشته شده توسط: سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn
ولی فکر کنم تو سوال نگفته بود برچسب دار؟
(۱۶ اسفند ۱۳۹۲ ۰۹:۱۹ ب.ظ)zahra_davoody نوشته شده توسط:(16 اسفند ۱۳۹۲ ۰۸:۵۱ ب.ظ)kavehn نوشته شده توسط: کاملا صحیح ... ممنون
سوال علوم کامپیوتر سال ۸۳ هم بوده ...
متاسفانه معنی برچسب درست متوجه نشدم و غلط زدم ...
(۱۶ اسفند ۱۳۹۲ ۰۸:۲۴ ب.ظ)it866 نوشته شده توسط: سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn
ولی فکر کنم تو سوال نگفته بود برچسب دار؟
ذکر شده برچسب دار
من سوال ها رو طبق دفتر چه f این طور زدم
۱-۴
۲-۲
۳-۳
۴-۲
۵-۴
۶-۱
۷-?
۸-۳
۹-۱
۱۰-?
۱۱-?
سوال تعداد مدل ترتیب ورود داده برای ساخت درخت دودویی می شد ۲۰ مدل