1.سهلة
يخزّن جدول التجزئة (hash table) البيانات على شكل:
- Aأزواج مفتاح–قيمة يُحدَّد موقعها بدالة تجزئة
- Bسلسلة نصية ثابتة الطول
- Cقائمة مرتبة فقط
- Dشجرة ذات مفاتيح مرتبة
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟
- AEnqueue
- BDequeue
- CPush
- DInsert
3.سهلة
أين يوجد أصغر عنصر في كومة ثنائية صغرى (min-heap)؟
- Aفي آخر موضع من المصفوفة
- Bفي الورقة الأقصى يسارًا
- Cفي الجذر
- Dفي أي ورقة، ويجب البحث عنه
4.متوسطة
في جدول تجزئة يستخدم العنونة المفتوحة، ما أقصى معامل تحميل ممكن؟
- A2
- B1
- Cلا يوجد حد أقصى
- D0,5
5.متوسطة
لديك مرجع إلى عقدة في منتصف قائمة. في أي قائمة يمكنك إزالتها في O(1)؟
- Aالمصفوفة المرتبة
- Bالمصفوفة الديناميكية
- Cالقائمة المترابطة الأحادية
- Dالقائمة المترابطة الثنائية
6.متوسطة
كيف تجد المفتاح الأصغر في شجرة بحث ثنائية؟
- Aاتبع الأبناء اليمنى من الجذر حتى لا يوجد ابن أيمن
- Bزُر كل ورقة وقارن بينها
- Cاتبع الأبناء اليسرى من الجذر حتى لا يوجد ابن أيسر
- Dانظر إلى الجذر فقط
7.صعبة
ما بنية البيانات التي تدعم ذاكرة تخزين مؤقت LRU (least recently used) بعمليتي get وput في O(1)؟
- Aمصفوفة مرتبة واحدة
- Bشجرة بحث ثنائية فقط
- Cخريطة تجزئة مع قائمة مترابطة مزدوجة
- Dمكدس فقط
8.صعبة
التعقيد الزمني لعملية decrease-key في الكومة الثنائية (مع معرفة موضع العنصر) هو:
- AO(1)
- BO(n)
- CO(log n)
- DO(n log n)
مفتاح الإجابات
- 1. A · أزواج مفتاح–قيمة يُحدَّد موقعها بدالة تجزئة
- 2. B · Dequeue
- 3. C · في الجذر
- 4. B · 1
- 5. D · القائمة المترابطة الثنائية
- 6. C · اتبع الأبناء اليسرى من الجذر حتى لا يوجد ابن أيسر
- 7. C · خريطة تجزئة مع قائمة مترابطة مزدوجة
- 8. C · O(log n)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.