1.سهلة
يتكوّن المخطط (graph) من:
- Aرؤوس (عقد) تربطها حواف
- Bمفاتيح وقيم تجزئة فقط
- Cصفوف وأعمدة
- Dجذر وأوراق فقط
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أي بنية بيانات تعمل وفق مبدأ "الداخل أولًا يخرج أولًا" (FIFO)؟
- Aالطابور (Queue)
- Bالشجرة الثنائية
- Cالكومة (Heap)
- Dالمكدس (Stack)
3.سهلة
في مخطط غير موجّه، ما درجة الرأس؟
- Aعدد الحواف المتصلة به
- Bعدد الرؤوس في المخطط
- Cطول أطول مسار منه
- Dموضعه في قائمة التجاور
4.متوسطة
يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟
- Aشجرة بحث ثنائية متوازنة
- Bمكدس
- Cجدول تجزئة
- Dقائمة مترابطة غير مرتبة
5.متوسطة
في جدول تجزئة يستخدم العنونة المفتوحة، ما أقصى معامل تحميل ممكن؟
- Aلا يوجد حد أقصى
- B1
- C2
- D0,5
6.متوسطة
لديك مرجع إلى عقدة في منتصف قائمة. في أي قائمة يمكنك إزالتها في O(1)؟
- Aالقائمة المترابطة الأحادية
- Bالمصفوفة الديناميكية
- Cالمصفوفة المرتبة
- Dالقائمة المترابطة الثنائية
7.صعبة
كيف تتفوق شجرة radix (الـ trie المضغوط) على الـ trie العادي؟
- Aتخزّن كل كلمة في جدول تجزئة عند الجذر بدل العقد المنفصلة
- Bلا تحتفظ إلا بالحرف الأول من كل كلمة
- Cترتب أبناء كل عقدة بحسب التكرار
- Dتدمج سلاسل العقد ذات الابن الواحد في حافة واحدة موسومة بسلسلة نصية
8.صعبة
أي زوج من الاجتيازات يحدد دائمًا شجرة ثنائية فريدة ذات مفاتيح متمايزة؟
- Aمستوى بعد مستوى وحده
- Bالقبلي والوسطي
- Cالقبلي وحده
- Dالقبلي والبعدي
مفتاح الإجابات
- 1. A · رؤوس (عقد) تربطها حواف
- 2. A · الطابور (Queue)
- 3. A · عدد الحواف المتصلة به
- 4. A · شجرة بحث ثنائية متوازنة
- 5. B · 1
- 6. D · القائمة المترابطة الثنائية
- 7. D · تدمج سلاسل العقد ذات الابن الواحد في حافة واحدة موسومة بسلسلة نصية
- 8. B · القبلي والوسطي
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.