سوال ۶۸ کنکور ارشد علوم کامپیوتر ۱۴۰۵
اهمیت
۰/۵
یک جدول هش به‌طول ۱۰ از آدرس‌دهی باز با تابع هش و کاوش خطی استفاده می‌کند. پس از قراردادن ۶ مقدار در یک جدول هش خالی، جدول به‌صورت زیر در می‌آید.
| اندیس | مقدار |
|---|---|
| ۰ | |
| ۱ | |
| ۲ | ۴۲ |
| ۳ | ۲۳ |
| ۴ | ۳۴ |
| ۵ | ۵۲ |
| ۶ | ۴۶ |
| ۷ | ۳۳ |
| ۸ | |
| ۹ |
کدام‌یک از موارد زیر ترتیب احتمالی قرارگرفتن مقادیر کلیدی در جدول را نشان می‌دهد؟
پاسخ صحیح: گزینهٔ D — ۴۶ و ۳۴ و ۴۲ و ۲۳ و ۵۲ و ۳۳
پاسخ تشریحی
The table has slots –, hash function , and linear probing (on a collision, walk forward to the next free slot, wrapping around).
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#hashing#linear-probing#open-addressing#collision-resolution#insertion-order