انجمنصفحه اولجستجوی انجمن

[MEHDI_M]

دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.

سوال ۱ گزینه ۴
سوال ۲ گزینه ۲
سوال ۳ گزینه ۳
سوال ۴ گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست

[it866]

(۱۶ اسفند ۱۳۹۲ ۰۷:۰۸ ب.ظ)MEHDI_M نوشته شده توسط:  دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.

سوال ۱ گزینه ۴
سوال ۲ گزینه ۲
سوال ۳ گزینه ۳
سوال ۴ گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست

سوال ۱ و ۲ و ۳ موافقم
سوال ۴ میشه n!

[mhghna]

(۱۶ اسفند ۱۳۹۲ ۰۷:۲۳ ب.ظ)it866 نوشته شده توسط:  

(16 اسفند ۱۳۹۲ ۰۷:۰۸ ب.ظ)MEHDI_M نوشته شده توسط:  دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.

سوال ۱ گزینه ۴
سوال ۲ گزینه ۲
سوال ۳ گزینه ۳
سوال ۴ گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست

سوال ۱ و ۲ و ۳ موافقم
سوال ۴ میشه n!

من سوال ۳ رو ۴ زدم
ولی سوال ۴ رو ۲ زدم زیرا با پیمایش میان ترتیب و پس ترتیب یه درخت میشه رسم کرد

[hamid_tehran]

اینایی که میگین مال کدوم نوع دفترچه هست؟! سوالا که ترتیبشون تو همش یکی نیست !!

[monica]

(۱۶ اسفند ۱۳۹۲ ۰۷:۰۸ ب.ظ)MEHDI_M نوشته شده توسط:  دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.

سوال ۱ گزینه ۴
سوال ۲ گزینه ۲
سوال ۳ گزینه ۳
سوال ۴ گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست

جواب سوال ۴، n! میشد(سوال علوم کامپیوتر ۸۳ بود)

سوال ۳ همون بود که تعداد برگ های max-heap رو میخواست؟ اگه همین بود جوابش میشد ⌈n/2⌉ . یادم نیست که گزینه ۳ بود یا ۴

سوال درخت سیاه-قرمز رو کی جواب داده؟ جوابش میشد گزینه ۱ ؟؟

[kavehn]

سوال ۳ به چه نحوی حل کردید ؟ ( راهنمایی مختصر)

سوال ۴ میشه گزینه دو یعنی یک درخت دودویی، در واقع درختی که اصلا زیردرخت راست ندارد و یک خط مورب است.

در مورد سوالای ۵،۶،۹ نظر شما عزیزان چیه ...

[hamid_tehran]

به نظر من برخی از جواب ها اینا هست (طبق دفترچه F )
سوال : پاسخ

۱ - ۴
۲ - ۴
۳ - ۳
۴ - ۲
۵ - ۳
۸ - ۱
۹ - ۲
۱۰ - ۳
۱۱ - ۲
۱۲ - ۴
۱۵ - ۳
۱۶ - ۲
۲۰ - ۳
۲۲ - ۲
۲۵ - ۴
۳۵ - ۳
۳۷ - ۲
۴۳ - ۲

[it866]

سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn

[M.J.R.S]

۱) ۴
۲) ۲
۳) ۳
۴) ۴
۵) ؟
۶) ۱
۷) ۳ یا ۴
۸) ۱
۹) ۲
۱۰) ۳
۱۱) ۴
۱۲) ۳
۱۳) ۳
۱۴) ۱
۱۵) ۴
۱۶) ۲
۱۷) ؟
۱۸) ۱
۱۹) ۱
۲۰) ۳

[MEHDI_M]

سوال ۱۱ گزینه ۴ میشه

[kavehn]

کاملا صحیح ... ممنون
سوال علوم کامپیوتر سال ۸۳ هم بوده ...
متاسفانه معنی برچسب درست متوجه نشدم و غلط زدم ...

(۱۶ اسفند ۱۳۹۲ ۰۸:۲۴ ب.ظ)it866 نوشته شده توسط:  سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn

[MEHDI_M]

(۱۶ اسفند ۱۳۹۲ ۰۸:۲۴ ب.ظ)it866 نوشته شده توسط:  سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn

منم سوال ۴ را n! زدم
سوال ۹ هم nlogn

[zahra_davoody]

(۱۶ اسفند ۱۳۹۲ ۰۸:۵۱ ب.ظ)kavehn نوشته شده توسط:  کاملا صحیح ... ممنون
سوال علوم کامپیوتر سال ۸۳ هم بوده ...
متاسفانه معنی برچسب درست متوجه نشدم و غلط زدم ...

(۱۶ اسفند ۱۳۹۲ ۰۸:۲۴ ب.ظ)it866 نوشته شده توسط:  سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn

ولی فکر کنم تو سوال نگفته بود برچسب دار؟

[MEHDI_M]

(۱۶ اسفند ۱۳۹۲ ۰۹:۱۹ ب.ظ)zahra_davoody نوشته شده توسط:  

(16 اسفند ۱۳۹۲ ۰۸:۵۱ ب.ظ)kavehn نوشته شده توسط:  کاملا صحیح ... ممنون
سوال علوم کامپیوتر سال ۸۳ هم بوده ...
متاسفانه معنی برچسب درست متوجه نشدم و غلط زدم ...

(۱۶ اسفند ۱۳۹۲ ۰۸:۲۴ ب.ظ)it866 نوشته شده توسط:  سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn

ولی فکر کنم تو سوال نگفته بود برچسب دار؟

ذکر شده برچسب دار

[zahra_davoody]

من سوال ها رو طبق دفتر چه f این طور زدم
۱-۴
۲-۲
۳-۳
۴-۲
۵-۴
۶-۱
۷-?
۸-۳
۹-۱
۱۰-?
۱۱-?

---

سوال تعداد مدل ترتیب ورود داده برای ساخت درخت دودویی می شد ۲۰ مدل