تالار گفتمان مانشت
ترتیب درج عناصر در جدول درهم ساز(آی تی ۸۹) - نسخه‌ی قابل چاپ

ترتیب درج عناصر در جدول درهم ساز(آی تی ۸۹) - tarane1992 - 17 آذر ۱۳۹۲ ۰۸:۵۷ ب.ظ

سلام

جواب گزینه ۲ هست.

روند کارو بهم توضیح بدین من متوجه بشم چه ترتیب هایی ممکنه ممنونم.Shy



مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


RE: ترتیب درج عناصر در جدول درهم ساز(آی تی ۸۹) - rad.bahar - 17 آذر ۱۳۹۲ ۱۰:۳۶ ب.ظ

سلام در ادرس دهی خطی باز اگر شماره خانه حاصله از تابع hash پر شده باشد خانه های جدول از ان شماره به بعد را به ترتیب جستجو می کنیم تا به خانه ای از جدول برسیم که خالی است و عنصر را در ان درج می کنیم.
مثلا بررسی می کنیم که چرا گ ۱ ترتیب درست درج هست
برای ورودی ۱۱ خروجی تابع hash برابر ۱ می باشد پس ۱۱ در خانه با اندیس ۱ درج می شود
یرای ورودی ۶ خروجی تابع hash برابر ۱ می باشد چون خانه با اندیس ۱ پر شده ۶ در خانه با اندیس ۲ درج می شود
برای ورودی ۱۰ خروجی تابع hash برابر ۰ می باشد پس ۱۰ در خانه با اندیس ۰ درج می شود
یرای ورودی ۷ خروجی تابع hash برابر ۱ می باشد چون خانه ها با اندیس ۱ و اندیس ۲ پر می باشند ۷ در خانه با اندیس ۳ درج می شود
یرای ورودی ۱۵ خروجی تابع hash برابر ۰می باشد چون خانه ها با اندیس ۰و۱ و ۲ و۳ پر می باشند ۱۵ در خانه با اندیس ۴ درج می شود

حال بررسی می کنیم که چرا گ ۲ ترتیب درج درست نیست
برای ورودی ۱۱ خروجی تابع hash برابر ۱ می باشد پس ۱۱ در خانه با اندیس ۱ درج می شود
برای ورودی ۱۰ خروجی تابع hash برابر ۰ می باشد پس ۱۰ در خانه با اندیس ۰ درج می شود
یرای ورودی ۶ خروجی تابع hash برابر ۱ می باشد چون خانه با اندیس ۱ پر شده ۶ در خانه با اندیس ۲ درج می شود
یرای ورودی ۱۵ خروجی تابع hash برابر ۰می باشد چون خانه ها با اندیس ۰و۱ و ۲ پر می باشند ۱۵ در خانه با اندیس ۳ درج می شود
و تا همینجا کافی می باشد چون ۱۵ بر خلاف شکل رسم شده در صورت سوال در خانه با اندیس ۳ درج شده

RE: ترتیب درج عناصر در جدول درهم ساز(آی تی ۸۹) - tarane1992 - 18 آذر ۱۳۹۲ ۱۱:۵۵ ق.ظ

ممنونم از شما پس منظور سوال اینه که ببینه در ترتیب گزینه ها درج عناصرشون با اندیس عناصر سوال یکی هست یا نه اگر باشه درست و اگر نباشه غلط.... ممنونم از شما.ShyShyShy

موفق باشید.Shy