حل تشریحی سوال شماره 86 ساختمان داده‌ها
کنکور ارشد مهندسی کامپیوتر 1399
86.
جدوا درهم‌سازی 10 خانه‌ای و تابع درهم‌ساز h(x)=3x+5 mod 10 و روش زنجیره‌ای به عنوان روش رفع تصادم را در نظر بگیرید. در این خصوص کدام گزینه درست است؟
1)
احتمال انکه ورودی x=4 به خانه 7 نگاشت شود برابر 1 است
2)
احتمال انکه ورودی x=4 به خانه 7 نگاشت شود برابر 0 است
3)
احتمال انکه ورودی x=4 به خانه 7 نگاشت شود برابر است
4)
احتمال انکه دو ورودی مختلف به یک خانه نگاشت شود برابر است
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،