حل و بررسی سوالات ساختمان داده گرایش هوش و نرم افزار ازمون دکتری ۹۱ - نسخهی قابل چاپ صفحهها: ۱ ۲ |
RE: درخت BST با ویژگی Max Heap - ashkan66 - 23 تیر ۱۳۹۲ ۰۲:۳۲ ب.ظ
(۰۹ اردیبهشت ۱۳۹۱ ۰۹:۳۴ ق.ظ)mdgh نوشته شده توسط: سلام سلام درخت زیر هم درخت جستجوی دودویی است و هم ماکس هیپ ضمنا عمق آن log8=3 است. پیمایش LVR ۲,۵,۷,۱۰,۱۱,۱۳,۱۵,۲۰ پیمایش VLR ۲۰,۱۰,۵,۲,۷,۱۳,۱۱,۱۵ سلام این سوال درباره تعداد حالت های مختلف پرانتز گذاری یک عبارت ریاضیه بطوری که جواب با توجه به اولویت عملگرها درست بشه a-b*c+d-e/g/h |
حل و بررسی سوالات ساختمان داده گرایش هوش و نرم افزار ازمون دکتری ۹۱ - amusavi - 12 اسفند ۱۳۹۲ ۰۶:۵۷ ب.ظ
سلام درجواب دوستی که تو بخش ۹۲ گفته بودن ۹۱ سخت تره ...ظاهرا واقعا اینطوره من تا اینجا رو فعلا رفتم سوال ۱- ۱ که ساده است سوال ۲- تنها یک زنجیر رو به چپ که همه فقط یک بچه چپ دارن میشه که خوب چون برچسب داریم ۱ درخت است سوال ۳- سوال ۴- سوال ۵- گزینه ۳ با عددگذاری قابل حل است. سوال ۶ - هیچ کدام سوال ۷- گزینه ۳ گزینه ۱ که دام آموزشیه. چون بیشتر از این حرفهاست. ۱۰ تا برگ ردیف آخر هستند. حالت اول: ۱۰ تا جای برگ از ۱۶ تا جا انتخاب کنیم (سطوح قبلی کامل) (۱۶,۱۰)C حالت دوم: سطح یکی مونده به آخر کامل نیست. چون تابالاییش تکمیله یعنی هرچی از این سطح کم کنیم به سطح بعدی اضافه کردیم. حداکثر ۲ تا می تونیم کم کنیم از کل این ۸ تا(چون اونوقت کلا ۶ تا می شوند و جای ۱۲ تا بچه دارند ماهم ۱۰ تا قبلا داشتیم ۲ تا هم الان) میشه (۸,۲)C اگر فقط یکیش رو حذف کنیم یکی باید بدیم پایین (۷ نفر تو این سطح موندن ۱۴ تا جا دارن ما هم ۱۱ تا برگ داریم) (۱۴,۳)C (۸,۱)C حالت سوم:سطح دوتا مونده به آخر کامل نباشه این یعنی تو بهترین حالت از اونایی که برگ ندارن باشه یعنی ۳ تا برداریم بذاریم پایین که چون اگه بکشید می بینید جا نمیشه اصلا امکان پذیر نیست. سوال ۸- گزینه ۱ ساده است باید زنجیر باشه. برای سوال ۳ و ۴ نظری نیست؟ شناسه Mahdiii میشه بگید سوال ۳ رو چطوری حل کردید؟ با تشکر |
RE: حل و بررسی سوالات ساختمان داده گرایش هوش و نرم افزار ازمون دکتری ۹۱ - fallah_o68 - 13 اسفند ۱۳۹۲ ۰۴:۱۰ ب.ظ
(۱۲ اسفند ۱۳۹۲ ۰۶:۵۷ ب.ظ)amusavi نوشته شده توسط: برای سوال ۳ و ۴ نظری نیست؟سوال ۳: گزینه ۲ جواب صحیح است. توضیح زیر توضیح استاد بنده به این سوال است: درخت باینری کامل با ارتفاع h دارای ۲^(h+1)-1 گره است (مثلا درخت با ارتفاع ۲ دارای ۷ راس و درخت با ارتفاع ۳ دارای ۱۵ است) که ۲^h (دو به قوه h) راس آن از جنس برگ هستند و بقیه از جنس گره داخلی. حال اگر بخواهیم n راس را در این گراف باقی بگذاریم تا گراف حاصل همچنان متوازن باشد فقط مجاز به حذف تعداد کافی از برگها هستیم. باید ۲^h-1 (دو به قوه h منهای یک) گره داخلی را نگه داریم و n منهای عبارت قبلی به عنوان برگ است. برای درخت n راسی را از بین ۲^h برگ انتخاب کنیم پس جواب برابر است با گزینه دوم. سوال ۴: گزینه ۱ جواب صحیح است. توضیح زیر نیز توضیح یکی دیگر از اساتید بنده است: مساله را می توان با تقسیم و غلبه حل کرد. در این صورت به دلیل یکسان بودن ۴ ربع ماتریس, عملا شما در هر مرحله مساله را به ۲ زیر مساله با اندازه نصف کاهش می دهید. یعنی ضرب A(k-1) در V1 و ضرب A(k-1) در v2 که v1 و v2 دو نصف بردار مذکور هستند. لذا می توان زمان را به صورت رابطه بازگشتی زیر نوشت که طبق قضیه master مرتبه N است: T(n)=2T(n/2) منتها بنده جواب سوال ۹ را نمیدانم، هنوز کسی آن را حل نکرده تا توضیح دهد؟؟؟ |
من امروز اومدم - sahragol - 03 دى ۱۳۹۴ ۰۸:۴۷ ب.ظ
سلام من امروز در این سایت عضو شدم سوالات خطای ۴۰۴ میده دانلود نمیشه |