سوال ۷۵ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
فرض کنید با استفاده از تابع هش همانی که با استفاده از linear probing پیاده‌سازی شده است داده‌هایی را در یک آرایه قرار داده‌ایم و نتیجه به صورت زیر شده است.
| ۰ | ۱ | ۲ | ۳ | ۴ | ۵ | ۶ | ۷ | ۸ |
|---|---|---|---|---|---|---|---|---|
| ۹ | ۱۸ | ۱۲ | ۳ | ۱۴ | ۴ | ۲۱ |
کدام ترتیب نشان‌دهنده ترتیب ورودی داده‌ها است؟
پاسخ صحیح: گزینهٔ D — ۱۲، ۱۴، ۳، ۹، ۴، ۱۸، ۲۱
پاسخ تشریحی
The table has slots (indices –), and the "identity" hash is read modulo the table size, so each key has home slot :
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#hashing#hash-table#open-addressing#linear-probing#collisions#probe-sequence