۰
subtitle
ارسال: #۱
  
ترتیب درج عناصر در جدول درهم ساز(آی تی ۸۹)
سلام
جواب گزینه ۲ هست.
روند کارو بهم توضیح بدین من متوجه بشم چه ترتیب هایی ممکنه ممنونم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
جواب گزینه ۲ هست.
روند کارو بهم توضیح بدین من متوجه بشم چه ترتیب هایی ممکنه ممنونم.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
۰
ارسال: #۲
  
RE: ترتیب درج عناصر در جدول درهم ساز(آی تی ۸۹)
سلام در ادرس دهی خطی باز اگر شماره خانه حاصله از تابع hash پر شده باشد خانه های جدول از ان شماره به بعد را به ترتیب جستجو می کنیم تا به خانه ای از جدول برسیم که خالی است و عنصر را در ان درج می کنیم.
مثلا بررسی می کنیم که چرا گ ۱ ترتیب درست درج هست
برای ورودی ۱۱ خروجی تابع hash برابر ۱ می باشد پس ۱۱ در خانه با اندیس ۱ درج می شود
یرای ورودی ۶ خروجی تابع hash برابر ۱ می باشد چون خانه با اندیس ۱ پر شده ۶ در خانه با اندیس ۲ درج می شود
برای ورودی ۱۰ خروجی تابع hash برابر ۰ می باشد پس ۱۰ در خانه با اندیس ۰ درج می شود
یرای ورودی ۷ خروجی تابع hash برابر ۱ می باشد چون خانه ها با اندیس ۱ و اندیس ۲ پر می باشند ۷ در خانه با اندیس ۳ درج می شود
یرای ورودی ۱۵ خروجی تابع hash برابر ۰می باشد چون خانه ها با اندیس ۰و۱ و ۲ و۳ پر می باشند ۱۵ در خانه با اندیس ۴ درج می شود
حال بررسی می کنیم که چرا گ ۲ ترتیب درج درست نیست
برای ورودی ۱۱ خروجی تابع hash برابر ۱ می باشد پس ۱۱ در خانه با اندیس ۱ درج می شود
برای ورودی ۱۰ خروجی تابع hash برابر ۰ می باشد پس ۱۰ در خانه با اندیس ۰ درج می شود
یرای ورودی ۶ خروجی تابع hash برابر ۱ می باشد چون خانه با اندیس ۱ پر شده ۶ در خانه با اندیس ۲ درج می شود
یرای ورودی ۱۵ خروجی تابع hash برابر ۰می باشد چون خانه ها با اندیس ۰و۱ و ۲ پر می باشند ۱۵ در خانه با اندیس ۳ درج می شود
و تا همینجا کافی می باشد چون ۱۵ بر خلاف شکل رسم شده در صورت سوال در خانه با اندیس ۳ درج شده
مثلا بررسی می کنیم که چرا گ ۱ ترتیب درست درج هست
برای ورودی ۱۱ خروجی تابع hash برابر ۱ می باشد پس ۱۱ در خانه با اندیس ۱ درج می شود
یرای ورودی ۶ خروجی تابع hash برابر ۱ می باشد چون خانه با اندیس ۱ پر شده ۶ در خانه با اندیس ۲ درج می شود
برای ورودی ۱۰ خروجی تابع hash برابر ۰ می باشد پس ۱۰ در خانه با اندیس ۰ درج می شود
یرای ورودی ۷ خروجی تابع hash برابر ۱ می باشد چون خانه ها با اندیس ۱ و اندیس ۲ پر می باشند ۷ در خانه با اندیس ۳ درج می شود
یرای ورودی ۱۵ خروجی تابع hash برابر ۰می باشد چون خانه ها با اندیس ۰و۱ و ۲ و۳ پر می باشند ۱۵ در خانه با اندیس ۴ درج می شود
حال بررسی می کنیم که چرا گ ۲ ترتیب درج درست نیست
برای ورودی ۱۱ خروجی تابع hash برابر ۱ می باشد پس ۱۱ در خانه با اندیس ۱ درج می شود
برای ورودی ۱۰ خروجی تابع hash برابر ۰ می باشد پس ۱۰ در خانه با اندیس ۰ درج می شود
یرای ورودی ۶ خروجی تابع hash برابر ۱ می باشد چون خانه با اندیس ۱ پر شده ۶ در خانه با اندیس ۲ درج می شود
یرای ورودی ۱۵ خروجی تابع hash برابر ۰می باشد چون خانه ها با اندیس ۰و۱ و ۲ پر می باشند ۱۵ در خانه با اندیس ۳ درج می شود
و تا همینجا کافی می باشد چون ۱۵ بر خلاف شکل رسم شده در صورت سوال در خانه با اندیس ۳ درج شده
۰
ارسال: #۳
  
RE: ترتیب درج عناصر در جدول درهم ساز(آی تی ۸۹)
ممنونم از شما پس منظور سوال اینه که ببینه در ترتیب گزینه ها درج عناصرشون با اندیس عناصر سوال یکی هست یا نه اگر باشه درست و اگر نباشه غلط.... ممنونم از شما.
موفق باشید.
موفق باشید.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close