1.سهلة
يتكوّن المخطط (graph) من:
- Aصفوف وأعمدة
- Bمفاتيح وقيم تجزئة فقط
- Cجذر وأوراق فقط
- Dرؤوس (عقد) تربطها حواف
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ماذا تفعل دالة التجزئة في جدول التجزئة؟
- Aتربط المفتاح بفهرس في الجدول
- Bتعدّ المفاتيح المخزّنة
- Cتشفّر القيم في الجدول
- Dترتب المفاتيح في الجدول
3.سهلة
ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟
- ADequeue
- BInsert
- CEnqueue
- DPush
4.متوسطة
لديك مرجع إلى عقدة في منتصف قائمة. في أي قائمة يمكنك إزالتها في O(1)؟
- Aالقائمة المترابطة الثنائية
- Bالمصفوفة الديناميكية
- Cالمصفوفة المرتبة
- Dالقائمة المترابطة الأحادية
5.متوسطة
جدول تجزئة حجمه 7 يستخدم h(k) = k mod 7 والتقصّي الخطي (linear probing). بعد إدراج 10، أين يُخزَّن 17؟
- Aالفهرس 4
- Bالفهرس 6
- Cالفهرس 0
- Dالفهرس 3
6.متوسطة
لماذا يمكن تخزين كومة ثنائية في مصفوفة دون أي مؤشرات؟
- Aلأن الأكوام لا تحتوي أبدًا أكثر من 100 عنصر
- Bلأن المصفوفات تُبقي المفاتيح مرتبة تلقائيًا فلا حاجة إلى مؤشرات
- Cلأنها شجرة ثنائية تامة، فتتبع المواضع صيغ فهارس بسيطة
- Dلأن كل المفاتيح في الكومة متساوية
7.صعبة
خُزّن كائن مفتاحًا في خريطة تجزئة، ثم غُيّر حقل تستخدمه دالة تجزئته. ما النتيجة المرجحة؟
- Aقد يفشل البحث عن الكائن لأنه يقع في دلو تجزئته القديمة
- Bتنقل الخريطة المفتاح تلقائيًا إلى دلوه الجديد
- Cلا يتغير شيء، لأن تجزئة المفتاح تُحسب مرة واحدة فقط عند بدء البرنامج
- Dتُطلق الخريطة خطأً لحظة تغيّر الحقل
8.صعبة
بافتراض التجزئة المنتظمة البسيطة، ما الزمن المتوقع للبحث في جدول تجزئة بالتسلسل فيه n مفتاحًا وm دلوًا؟
- AO(1 + α)، حيث α = n / m
- BO(n)
- CO(log n)
- DO(m)
مفتاح الإجابات
- 1. D · رؤوس (عقد) تربطها حواف
- 2. A · تربط المفتاح بفهرس في الجدول
- 3. A · Dequeue
- 4. A · القائمة المترابطة الثنائية
- 5. A · الفهرس 4
- 6. C · لأنها شجرة ثنائية تامة، فتتبع المواضع صيغ فهارس بسيطة
- 7. A · قد يفشل البحث عن الكائن لأنه يقع في دلو تجزئته القديمة
- 8. A · O(1 + α)، حيث α = n / m
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.