سلام
جواب گزینه 2 هست.
روند کارو بهم توضیح بدین من متوجه بشم چه ترتیب هایی ممکنه ممنونم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
سلام در ادرس دهی خطی باز اگر شماره خانه حاصله از تابع hash پر شده باشد خانه های جدول از ان شماره به بعد را به ترتیب جستجو می کنیم تا به خانه ای از جدول برسیم که خالی است و عنصر را در ان درج می کنیم.
مثلا بررسی می کنیم که چرا گ 1 ترتیب درست درج هست
برای ورودی 11 خروجی تابع hash برابر 1 می باشد پس 11 در خانه با اندیس 1 درج می شود
یرای ورودی 6 خروجی تابع hash برابر 1 می باشد چون خانه با اندیس 1 پر شده 6 در خانه با اندیس 2 درج می شود
برای ورودی 10 خروجی تابع hash برابر 0 می باشد پس 10 در خانه با اندیس 0 درج می شود
یرای ورودی 7 خروجی تابع hash برابر 1 می باشد چون خانه ها با اندیس 1 و اندیس 2 پر می باشند 7 در خانه با اندیس 3 درج می شود
یرای ورودی 15 خروجی تابع hash برابر 0می باشد چون خانه ها با اندیس 0و1 و 2 و3 پر می باشند 15 در خانه با اندیس 4 درج می شود
حال بررسی می کنیم که چرا گ 2 ترتیب درج درست نیست
برای ورودی 11 خروجی تابع hash برابر 1 می باشد پس 11 در خانه با اندیس 1 درج می شود
برای ورودی 10 خروجی تابع hash برابر 0 می باشد پس 10 در خانه با اندیس 0 درج می شود
یرای ورودی 6 خروجی تابع hash برابر 1 می باشد چون خانه با اندیس 1 پر شده 6 در خانه با اندیس 2 درج می شود
یرای ورودی 15 خروجی تابع hash برابر 0می باشد چون خانه ها با اندیس 0و1 و 2 پر می باشند 15 در خانه با اندیس 3 درج می شود
و تا همینجا کافی می باشد چون 15 بر خلاف شکل رسم شده در صورت سوال در خانه با اندیس 3 درج شده