حل تشریحی سوال شماره 55 ساختمان داده‌ها

فرض کنید از ادرس دهی باز و وارسی خطی برای درهم سازی استفاده شده و تابع درهم سازی $i^2$ به پیمانه 7 است. بعد از دریافت همه اعداد 6,...,0 میدانیم نحوه قرارگیری اعداد در جدول درهم ساز بصورت زیر است:

$A\left[0,...,6\right]=0,6,4,3,1,5,2$

به ازای چند جایگشت ورودی وضعیت جدول درهم ساز به شکل بالا خواهد بود؟