۰
subtitle
ارسال: #۱
تحلیل سوال ۸۶ساختمان داده علوم کامپیوتر ۱۳۹۱
ساختار deap حاصل از اعداد زیر که به ترتیب از چپ به راست وارد می شوند چیست ؟
۵,۱,۷,۲,۳,۸,۱۰
من خودم گزینه یک را صحیح زدم .
![[تصویر: attachment.php?aid=2931]](https://manesht.ir/forum/attachment.php?aid=2931)
کلید گزینه یک صحیح زده .
۵,۱,۷,۲,۳,۸,۱۰
من خودم گزینه یک را صحیح زدم .
کلید گزینه یک صحیح زده .
۰
ارسال: #۲
تحلیل سوالات ساختمان داده علوم کامپیوتر ۱۳۹۱
به نظر من deapیک درخت دودویی کامل هست که از فرزندان راست کوچکتر و از فرزندان چپش بزرگتر :با این تعریف من فک میکنم گزینه ۴درست بود که ریشه حساب نمیشد
۰
ارسال: #۳
تحلیل سوالات ساختمان داده علوم کامپیوتر ۱۳۹۱
deap یه درخت دودویی است که یک طرف چپش minheap و طرف راستش maxheap و گره ریشه تهی میباشد
من خودم گزینه یک و در آوردم ولی باز هم شک دارم و به نظرم این سوال مشکل داره چون تو تناظر سمت چپ و راست مشکل داره فکر میکنم اصلا نشه با این اعداد deap ساخت . اگه دوستان کسی حلش کرده ممنون میشم نظرشو بگه .
من خودم گزینه یک و در آوردم ولی باز هم شک دارم و به نظرم این سوال مشکل داره چون تو تناظر سمت چپ و راست مشکل داره فکر میکنم اصلا نشه با این اعداد deap ساخت . اگه دوستان کسی حلش کرده ممنون میشم نظرشو بگه .
۰
ارسال: #۴
تحلیل سوالات ساختمان داده علوم کامپیوتر ۱۳۹۱
سلام.
deap درخت دودویی کامله که نود ریشه nullه و زیر درخت سمت زیر درخت سمت چپ min heap و زیر درخت سمت راست max heap هس.
ساختارش طوریه که هر نود در زیر درخت سمت چپ باید "کوچکتر یا مساوی" نود متناظرش در زیر درخت سمت راست باشه.
اگه نودی که در زیر درخت سمت چپ بود ، متناظری در زیر درخت سمت راست نداشت، اون وقت همون نوده که توی زیر درخت سمت چپه باید با پدر اون نوده که جاش خالیه (توی زیر درخت راست) مقایسه بشه.
حالا اگه نودمون تو زیر درخت سمت چپ کوچکتر یا مساوی نود متناظرش در زیر درخت سمت راست نبود جای این دوتا نود رو با هم عوض میکنیم و براشون heapify رو صدا میزنیم.
من علوم کامپیوتری نیستم ولی "فکر میکنم" جوابش به صورتیه که توی عکس ضمیمه کردم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
deap درخت دودویی کامله که نود ریشه nullه و زیر درخت سمت زیر درخت سمت چپ min heap و زیر درخت سمت راست max heap هس.
ساختارش طوریه که هر نود در زیر درخت سمت چپ باید "کوچکتر یا مساوی" نود متناظرش در زیر درخت سمت راست باشه.
اگه نودی که در زیر درخت سمت چپ بود ، متناظری در زیر درخت سمت راست نداشت، اون وقت همون نوده که توی زیر درخت سمت چپه باید با پدر اون نوده که جاش خالیه (توی زیر درخت راست) مقایسه بشه.
حالا اگه نودمون تو زیر درخت سمت چپ کوچکتر یا مساوی نود متناظرش در زیر درخت سمت راست نبود جای این دوتا نود رو با هم عوض میکنیم و براشون heapify رو صدا میزنیم.
من علوم کامپیوتری نیستم ولی "فکر میکنم" جوابش به صورتیه که توی عکس ضمیمه کردم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
ارسال: #۵
RE: تحلیل سوالات ساختمان داده علوم کامپیوتر ۱۳۹۱
دوستان من میخواستم عکس گزینه هارا بزارم نتونستم آپلود کنم اگه کسی داره ممنونم میشم بزاره 
ممنون از دوستان عزیز واسه توضیح خوبتان به نظر شما واسه این سوال گزینه صحیحی وجود داره با این تعریف ها
درسته من هم همینو در میاوردم ممنون لطف کردید
ممنون از دوستان عزیز واسه توضیح خوبتان به نظر شما واسه این سوال گزینه صحیحی وجود داره با این تعریف ها
(۰۳ اسفند ۱۳۹۰ ۰۸:۱۸ ب.ظ)hkarimi نوشته شده توسط: سلام.
deap درخت دودویی کامله که نود ریشه nullه و زیر درخت سمت زیر درخت شمت چپ min heap و زیر درخت سمت راست max heap هس.
ساختارش طوریه که هر نود در زیر درخت سمت چپ باید "کوچکتر یا مساوی" نود متناظرش در زیر درخت سمت راست باشه.
اگه نودی که در زیر درخت سمت چپ بود ، متناظری در زیر درخت سمت راست نداشت، اون وقت همون نوده که توی زیر درخت سمت چپه باید با پدر اون نوده که جاش خالیه (توی زیر درخت راست) مقایسه بشه.
حالا اگه نودمون تو زیر درخت سمت چپ کوچکتر یا مساوی نود متناظرش در زیر درخت سمت راست نبود جای این دوتا نود رو با هم عوض میکنیم و براشون heapify رو صدا میزنیم.
من علوم کامپیوتری نیستم ولی "فکر میکنم" جوابش به صورتیه که توی عکس ضمیمه کردم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
درسته من هم همینو در میاوردم ممنون لطف کردید
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close