دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.
سوال 1 گزینه 4
سوال 2 گزینه 2
سوال 3 گزینه 3
سوال 4 گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست
(16 اسفند 1392 07:08 ب.ظ)MEHDI_M نوشته شده توسط: [ -> ]دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.
سوال ۱ گزینه ۴
سوال ۲ گزینه ۲
سوال ۳ گزینه ۳
سوال ۴ گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست
سوال 1 و 2 و 3 موافقم
سوال 4 میشه n!
(16 اسفند 1392 07:23 ب.ظ)it866 نوشته شده توسط: [ -> ] (16 اسفند 1392 07:08 ب.ظ)MEHDI_M نوشته شده توسط: [ -> ]دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.
سوال ۱ گزینه ۴
سوال ۲ گزینه ۲
سوال ۳ گزینه ۳
سوال ۴ گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست
سوال ۱ و ۲ و ۳ موافقم
سوال ۴ میشه n!
من سوال 3 رو 4 زدم
ولی سوال 4 رو 2 زدم زیرا با پیمایش میان ترتیب و پس ترتیب یه درخت میشه رسم کرد
اینایی که میگین مال کدوم نوع دفترچه هست؟! سوالا که ترتیبشون تو همش یکی نیست !!
(16 اسفند 1392 07:08 ب.ظ)MEHDI_M نوشته شده توسط: [ -> ]دوستان در این تاپیک به حل و بررسی درس ساختمان داده و الگوریتم می پردازیم.
سوال ۱ گزینه ۴
سوال ۲ گزینه ۲
سوال ۳ گزینه ۳
سوال ۴ گزینه هیچکدام - جواب عدد nام کاتالان میشه که تو گزینه ها نیست
جواب سوال 4، n! میشد(سوال علوم کامپیوتر 83 بود)
سوال 3 همون بود که تعداد برگ های max-heap رو میخواست؟ اگه همین بود جوابش میشد ⌈n/2⌉ . یادم نیست که گزینه 3 بود یا 4
سوال درخت سیاه-قرمز رو کی جواب داده؟ جوابش میشد گزینه 1 ؟؟
سوال 3 به چه نحوی حل کردید ؟ ( راهنمایی مختصر)
سوال 4 میشه گزینه دو یعنی یک درخت دودویی، در واقع درختی که اصلا زیردرخت راست ندارد و یک خط مورب است.
در مورد سوالای 5،6،9 نظر شما عزیزان چیه ...
به نظر من برخی از جواب ها اینا هست (طبق دفترچه F )
سوال : پاسخ
1 - 4
2 - 4
3 - 3
4 - 2
5 - 3
8 - 1
9 - 2
10 - 3
11 - 2
12 - 4
15 - 3
16 - 2
20 - 3
22 - 2
25 - 4
35 - 3
37 - 2
43 - 2
سوال 4 میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد 1 تا n پس میشه n!
5 رو زدم 7
6 نزدم
9 هم میشه nlogn
1) 4
2) 2
3) 3
4) 4
5) ؟
6) 1
7) 3 یا 4
8) 1
9) 2
10) 3
11) 4
12) 3
13) 3
14) 1
15) 4
16) 2
17) ؟
18) 1
19) 1
20) 3
کاملا صحیح ... ممنون
سوال علوم کامپیوتر سال 83 هم بوده ...
متاسفانه معنی برچسب درست متوجه نشدم و غلط زدم ...
(16 اسفند 1392 08:24 ب.ظ)it866 نوشته شده توسط: [ -> ]سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn
(16 اسفند 1392 08:24 ب.ظ)it866 نوشته شده توسط: [ -> ]سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn
منم سوال 4 را n! زدم
سوال 9 هم nlogn
(16 اسفند 1392 08:51 ب.ظ)kavehn نوشته شده توسط: [ -> ]کاملا صحیح ... ممنون
سوال علوم کامپیوتر سال ۸۳ هم بوده ...
متاسفانه معنی برچسب درست متوجه نشدم و غلط زدم ...
(16 اسفند 1392 08:24 ب.ظ)it866 نوشته شده توسط: [ -> ]سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn
ولی فکر کنم تو سوال نگفته بود برچسب دار؟
(16 اسفند 1392 09:19 ب.ظ)zahra_davoody نوشته شده توسط: [ -> ] (16 اسفند 1392 08:51 ب.ظ)kavehn نوشته شده توسط: [ -> ]کاملا صحیح ... ممنون
سوال علوم کامپیوتر سال ۸۳ هم بوده ...
متاسفانه معنی برچسب درست متوجه نشدم و غلط زدم ...
(16 اسفند 1392 08:24 ب.ظ)it866 نوشته شده توسط: [ -> ]سوال ۴ میشه یک درخت مورب در صورتی که برچسب نداشته باشیم. ولی با n بر چسب متفاوت از اعداد ۱ تا n پس میشه n!
۵ رو زدم ۷
۶ نزدم
۹ هم میشه nlogn
ولی فکر کنم تو سوال نگفته بود برچسب دار؟
ذکر شده برچسب دار
من سوال ها رو طبق دفتر چه f این طور زدم
1-4
2-2
3-3
4-2
5-4
6-1
7-?
8-3
9-1
10-?
11-?
سوال تعداد مدل ترتیب ورود داده برای ساخت درخت دودویی می شد 20 مدل