۱
subtitle
ارسال: #۱
سوال مهندسی کامپیوتر ۸۹
دوستان کسی میدونه جواب درست این سوال چیه
میدانیم در یک درخت دودویی سطح(یا عمق) یک گره برابر طول مسیر از آن گره تا ریشه است ارتفاع درخت هم بزرگترین سطح گرههاست. پهنای یک درخت دودویی را برابر بیشترین تعداد گره های همسطح در درخت تعریف میکنیم. آیا درخت دودویی با ان گره و ارتفاع و پهنای زیر وجود دارد؟
۱- ارتفاع [tex]\Theta (n)[/tex] و پهنای ۱
۲- ارتفاع [tex]\Theta (logn)[/tex] و پهنای[tex]\Theta (n)[/tex]
۳- ارتفاع [tex]\Theta (n)[/tex] و پهنای [tex]\Theta (n)[/tex]
۴-ارتفاع [tex]\Theta (logn)[/tex] ,پهنای [tex]\Theta (\sqrt{n})[/tex]
کتاب پوران موارد ۱ ۲ ۳ رو بعنوان صحیح اعلام کرده و کتاب سازمان سنجش ۱ ۲ ۴
میدانیم در یک درخت دودویی سطح(یا عمق) یک گره برابر طول مسیر از آن گره تا ریشه است ارتفاع درخت هم بزرگترین سطح گرههاست. پهنای یک درخت دودویی را برابر بیشترین تعداد گره های همسطح در درخت تعریف میکنیم. آیا درخت دودویی با ان گره و ارتفاع و پهنای زیر وجود دارد؟
۱- ارتفاع [tex]\Theta (n)[/tex] و پهنای ۱
۲- ارتفاع [tex]\Theta (logn)[/tex] و پهنای[tex]\Theta (n)[/tex]
۳- ارتفاع [tex]\Theta (n)[/tex] و پهنای [tex]\Theta (n)[/tex]
۴-ارتفاع [tex]\Theta (logn)[/tex] ,پهنای [tex]\Theta (\sqrt{n})[/tex]
کتاب پوران موارد ۱ ۲ ۳ رو بعنوان صحیح اعلام کرده و کتاب سازمان سنجش ۱ ۲ ۴
۰
ارسال: #۲
RE: سوال مهندسی کامپیوتر ۸۹
به نظر من اگر درخت دودویی پر هم باشه، باز پهنای اون نمیتونه [tex]\Theta \left ( n \right )[/tex] باشه!!
و از [tex]\Theta \left ( n \right )[/tex] کمتره.
و اگرمورب باشه پهناش میشه [tex]\Theta \left ( 1 \right )[/tex]
کلا نمیشه هم ارتفاع و هم پهنا ، هر دو [tex]\Theta \left ( n \right )[/tex] باشن
و از [tex]\Theta \left ( n \right )[/tex] کمتره.
و اگرمورب باشه پهناش میشه [tex]\Theta \left ( 1 \right )[/tex]
کلا نمیشه هم ارتفاع و هم پهنا ، هر دو [tex]\Theta \left ( n \right )[/tex] باشن
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close