حل تشریحی سوال شماره 97 طراحی الگوریتم
کنکور ارشد مهندسی کامپیوتر 1399
97.
فرض کنید برای درهم سازی از روش زنجیره‌ای با یک جدول به اندازه m استفاده شده است. تابع درهم ساز رکورد با کلید k را به خانه k mod m نگاشت میکند. اگر بدانیم کلید رکوردها، زیرمجموعه است، به ازای کدام m، هزینه جستجو در بدترین حالت کمتر است؟
1)
7
2)
9
3)
11
4)
12
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،