1.سهلة
عمق العقدة في الشجرة هو:
- Aعدد العقد في شجرتها الفرعية
- Bعدد الحواف من الجذر إلى تلك العقدة
- Cعدد الحواف من تلك العقدة إلى أعمق ورقة
- Dعدد أبناء تلك العقدة
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما الورقة في الشجرة؟
- Aعقدة لها ابن واحد بالضبط
- Bالعقدة ذات القيمة الأكبر
- Cعقدة ليس لها أب
- Dعقدة ليس لها أبناء
3.سهلة
في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:
- Aأكبر من قيمة العقدة
- Bبترتيب عشوائي
- Cأصغر من قيمة العقدة
- Dمساوية لقيمة العقدة
4.متوسطة
أي نوع بيانات مجرد تستخدمه خوارزمية Dijkstra لاختيار الرأس التالي للمعالجة؟
- Aطابور FIFO
- Bمجموعة بلا ترتيب
- Cطابور أولويات صغرى
- Dمكدس
5.متوسطة
لديك مرجع إلى عقدة في منتصف قائمة. في أي قائمة يمكنك إزالتها في O(1)؟
- Aالمصفوفة الديناميكية
- Bالقائمة المترابطة الأحادية
- Cالقائمة المترابطة الثنائية
- Dالمصفوفة المرتبة
6.متوسطة
ما الغرض من العقدة الحارسة (sentinel أو dummy) في قائمة مترابطة؟
- Aمنع القائمة من النمو إلى ما يتجاوز حدًّا أقصى ثابتًا من العقد
- Bتخزين عدد العناصر
- Cتبسيط الشيفرة بإزالة الحالات الخاصة عند الرأس أو الذيل
- Dجعل القائمة مرتبة
7.صعبة
لماذا قد يختار خادم دالة تجزئته عشوائيًا من عائلة شاملة (universal)؟
- Aلضمان عدم تصادم أي مفتاحين أبدًا، أيًّا كانت المفاتيح التي يرسلها المهاجم
- Bلجعل قدرة المهاجم على اختيار مفاتيح كثيرة تتصادم كلها مستبعدة جدًا
- Cلإلغاء الحاجة إلى إعادة تحجيم الجدول
- Dلجعل جدول التجزئة مرتبًا
8.صعبة
ما زمن تنفيذ البحث بالعرض أولًا على مخطط فيه V رأسًا مخزّن بمصفوفة تجاور؟
- AO(V²)
- BO(E log V)
- CO(V + E)
- DO(V)
مفتاح الإجابات
- 1. B · عدد الحواف من الجذر إلى تلك العقدة
- 2. D · عقدة ليس لها أبناء
- 3. C · أصغر من قيمة العقدة
- 4. C · طابور أولويات صغرى
- 5. C · القائمة المترابطة الثنائية
- 6. C · تبسيط الشيفرة بإزالة الحالات الخاصة عند الرأس أو الذيل
- 7. B · لجعل قدرة المهاجم على اختيار مفاتيح كثيرة تتصادم كلها مستبعدة جدًا
- 8. A · O(V²)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.