زمان کنونی: ۲۴ اردیبهشت ۱۴۰۳, ۰۲:۱۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ساختمان داده کنکور ۸۸ علوم کامپیوتر(پیمایش max heap)

ارسال:
  

tarane1992 پرسیده:

سوال ساختمان داده کنکور ۸۸ علوم کامپیوتر(پیمایش max heap)

سلام

دوستان من گزینه ۱ و ۳ و ۴ رو متوجه میشم .
گزینه ۳ و ۴ رد میشه.سوال من اینه چرا گزینه ۲ غلطه؟؟؟Huh
خوب گره ۱۰ و ۱ باید با مقادیری تعویض بشن که مقدارشون از ۱۴ کمتر باشه خوب در گزینه ۲ هم همین اتفاق افتاده پس چرا این گزینه هم درست نشده؟؟؟
(البته میدونم گزینه ۱ هم درسته.)

جواب گزینه ۱ است.


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

rad.bahar پاسخ داده:

RE: سوال ساختمان داده کنکور ۸۸ علوم کامپیوتر(پیمایش max heap)

اگر شکل درختی دنباله مورد سوال را بکشید می بینید که گره ۳ پدر گره ۱۱ می باشد ولی گزینه ۲ برخلاف گزینه ۱ مقدار ۳ را با هیچ مقدار مناسبی عوض نمی کند.
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: سوال ساختمان داده کنکور ۸۸ علوم کامپیوتر(پیمایش max heap)

میشه کمی واضح تر توضیح بدیدHuh

یعنی منظورتون اینه که برگ ها قابل تعویض نیستن برای همین ۱۰ و ۱ نمیتونن با مقداری تعویض بشن؟؟؟ نه این درست نیست.
من قانع نشدم کسی قانعم کنه.ConfusedConfusedConfusedConfusedConfusedConfusedConfusedConfused
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

kati پاسخ داده:

RE: سوال ساختمان داده کنکور ۸۸ علوم کامپیوتر(پیمایش max heap)

درخت رو به همون ترتیب سطحی که صورات سوال داده بکشید.
حالا می بینید که تو این درخت ۲ تا مشکل وجود داره:

مشکل ۱: گره ی ۳ پدر گره ی ۱۱ میشه که طبق قانون max heap باید مقدار این گره(۳) بزرگتر از مقدار گره ی فرزنش (۱۱) بشه که اینطوری نیست
مشکل ۲ : از یه طرف دیگه هم گره ۶ پدر گره های ۵ و ۷ میشه که بازم مقدار این گره (۶) از فرزندانش( ۵ و ۷) کوچکتر هست

پس تو گزینه ۱ اومده به جای گره های ۳ و ۶ مقداری رو انتخاب کرده که از فرزنداشون بزرگتر بشن.

در حالی که تو گزینه ۲ اومده به جای گره های ۱ و ۱۰ که هیچ مشکلی ندارند مقدار جدیدی رو جایگزین کرده و اصلا این دو تا مشکلی که توضیح دادم رو برطرف نکرده.

پدر گره های ۱۰و ۱ گره ی ۱۴ هست که مقدارش از فرزنداش بزرگتره پس مشکلی نداره.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

tarane1992 پاسخ داده:

RE: سوال ساختمان داده کنکور ۸۸ علوم کامپیوتر(پیمایش max heap)

ممنونم کتی خانم الان متوجه شدم .Smile

برات آرزوی موفقیت میکنم.Smile
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرایش های علوم کامپیوتر alisaaa ۴ ۳,۸۰۵ ۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ
آخرین ارسال: hashemhamidi
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۴ ۲۸,۹۳۰ ۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ
آخرین ارسال: moeinbahari
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۵۶۰ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۱,۰۴۰ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  نظر شما راجب بهترین موسسه برای کنکور ارشد کامپیوتر vahid_sh@hotmail.com ۶۵ ۴۰,۸۰۶ ۰۲ بهمن ۱۴۰۰ ۱۲:۵۴ ب.ظ
آخرین ارسال: Hadi7590
  رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ Computer92 ۰ ۲,۰۷۹ ۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ
آخرین ارسال: Computer92
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۵۰,۳۹۲ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  خرید کتب موردنیاز برای کنکور ارشد کامپیوتر susankhanoom ۱ ۲,۵۲۴ ۲۳ آذر ۱۳۹۹ ۰۴:۰۲ ب.ظ
آخرین ارسال: jasin
  به کتاب های کنکور ارشد کامپیوتر نیاز دارم Dermobd ۰ ۲,۲۰۰ ۰۵ آذر ۱۳۹۹ ۰۳:۳۳ ب.ظ
آخرین ارسال: Dermobd
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۳۰۰ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close