من گزینه ۴ رو زدم چون گفته درخت جستجوی دودویی پس نیاز به ساختمان داده دیگری نیاز نیست

(۰۵ اسفند ۱۳۹۰ ۰۱:۱۹ ق.ظ)somayeh kashefi نوشته شده توسط:  من گزینه ۴ رو زدم چون گفته درخت جستجوی دودویی پس نیاز به ساختمان داده دیگری نیاز نیست

پس من اشتباه حلش کردم

گزینه دو بنظرم صحیح هست ... این مساله شبیه همون مساله صحت پذیری یا ۳-SAT هست که اگه بهمون یک جواب نمونه رو بدن در زمان خطی میتونیم درست یا نادرست بودن اون رو متوجه بشیم . حالا اگه ساختمان داده یا همون رشته ای که ما رو از ریشه به یکی از برگ های درخت میرسونه رو نداشته باشیم عملا اینکار در زمان نمایی میتونه انجام بشه که اگه تو گزینه ها بود اون هم جواب درست مساله بود.

من ۴ زدم چون میشه رخت رو در یک آرایه هم پیاده سازی کرد پس نیازی به ساختمان داده درخت نیست و فکر میکنم برای اینکه ببینیم دنباله جستجو هست یا خیر میتونیم حتی در زمان n به نتیجه برسیم

کسی که منکر این نیست که درخت با ساختمان داده آرایه قابل پیاده سازی هست،و به نظر من منظور سوال هم همینه که اگه اونو نداشته باشیم بازم میشه تو زمان خطی رشته رو قبول کرد ؟ نظر من اینه.

سوال گفته درخت جستجوی دودویی هست در ضمن دنباله ای که قراره عنصر مورد نظر رو جستجو کنیم رو هم داده پس بدون اینکه ساختمان داده درخت رو داشته باشیم می تونیم بررسسی کنیم شبیه همین سوال رو یه بار داده بودن این بار دنباله رو داده بودن

کلید گزینه ۴ زده .