1.سهلة
ما اسم عملية المكدس التي تضيف عنصرًا إلى القمة؟
- AEnqueue
- BPeek
- CPush
- DPop
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما معامل التحميل (load factor) لجدول التجزئة؟
- Aعدد التصادمات حتى الآن
- Bعدد الدلاء مقسومًا على متوسط طول المفاتيح المخزّنة
- Cعدد العناصر المخزّنة مقسومًا على عدد الدلاء
- Dالوقت اللازم لتحميل الجدول من القرص
3.سهلة
ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟
- AEnqueue
- BInsert
- CPush
- DDequeue
4.متوسطة
لديك مرجع إلى عقدة في منتصف قائمة. في أي قائمة يمكنك إزالتها في O(1)؟
- Aالقائمة المترابطة الأحادية
- Bالقائمة المترابطة الثنائية
- Cالمصفوفة الديناميكية
- Dالمصفوفة المرتبة
5.متوسطة
يزور الاجتياز الداخلي (in-order) لشجرة البحث الثنائية المفاتيح:
- Aبترتيب تنازلي دائمًا
- Bحسب المستويات
- Cبترتيب الإدراج
- Dبترتيب تصاعدي (مرتبة)
6.متوسطة
كيف تجد المفتاح الأصغر في شجرة بحث ثنائية؟
- Aزُر كل ورقة وقارن بينها
- Bانظر إلى الجذر فقط
- Cاتبع الأبناء اليسرى من الجذر حتى لا يوجد ابن أيسر
- Dاتبع الأبناء اليمنى من الجذر حتى لا يوجد ابن أيمن
7.صعبة
تُستخدم شجرة المقاطع (segment tree) عادةً من أجل:
- Aتنفيذ مكدس
- Bفرز السلاسل النصية أبجديًا بتخزين كل بادئة في عقدة منفصلة من الشجرة
- Cتخزين حواف مخطط
- Dالإجابة عن استعلامات النطاقات (مثل مجاميع النطاقات) والتحديثات في O(log n)
8.صعبة
يجب أن تحتفظ بأصغر k قيمة من تدفق من n عددًا باستخدام ذاكرة O(k). أي طريقة تعمل في زمن O(n log k)؟
- Aكومة صغرى تحمل القيم n كلها، تُستخرج منها أصغر k قيمة في النهاية
- Bطابور FIFO لآخر k قيمة
- Cكومة عظمى حجمها k، يُستبدل جذرها حين تصل قيمة أصغر
- Dمصفوفة مرتبة لكل القيم n
مفتاح الإجابات
- 1. C · Push
- 2. C · عدد العناصر المخزّنة مقسومًا على عدد الدلاء
- 3. D · Dequeue
- 4. B · القائمة المترابطة الثنائية
- 5. D · بترتيب تصاعدي (مرتبة)
- 6. C · اتبع الأبناء اليسرى من الجذر حتى لا يوجد ابن أيسر
- 7. D · الإجابة عن استعلامات النطاقات (مثل مجاميع النطاقات) والتحديثات في O(log n)
- 8. C · كومة عظمى حجمها k، يُستبدل جذرها حين تصل قيمة أصغر
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.