ورقة عمل هياكل البيانات مع الإجابات

ما البنية التي تُستخدم عادةً لتنفيذ طابور الأولوية؟

1. Aالمكدس (Stack)
2. Bقائمة مترابطة أحادية غير مرتبة
3. Cسلسلة نصية
4. Dالكومة (Heap)

في مخطط غير موجّه، ما درجة الرأس؟

1. Aطول أطول مسار منه
2. Bموضعه في قائمة التجاور
3. Cعدد الرؤوس في المخطط
4. Dعدد الحواف المتصلة به

في المخطط، ما الدورة؟

1. Aحافة وزنها صفر
2. Bرأس ليست له حواف
3. Cمسار يبدأ وينتهي عند الرأس نفسه
4. Dمسار يزور كل رأس

لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز البعدي؟

1. A4 2 5 1 3
2. B4 5 2 3 1
3. C5 4 3 2 1
4. D1 2 4 5 3

ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟

1. AO(1)
2. BO(n log n)
3. CO(n)
4. DO(log n)

كيف يُدرج عنصر جديد في كومة ثنائية؟

1. Aيوضع في الجذر ويُنزل (sift down)
2. Bيوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
3. Cيُدرج في موضعه المرتب بإزاحة كل العناصر الأكبر منه موضعًا واحدًا إلى اليمين
4. Dيُعاد بناء الكومة كلها من البداية

في خوارزمية Kruskal لشجرة الامتداد الصغرى، فيمَ تُستخدم بنية union-find؟

1. Aفي اختيار رأس البداية
2. Bفي تخزين المسافة الحالية لكل رأس من المصدر أثناء البحث
3. Cفي فرز الحواف بحسب الوزن
4. Dفي التحقق مما إذا كان طرفا الحافة متصلين بالفعل

يُحذف عادةً عقدة لها ابنان من شجرة بحث ثنائية عن طريق:

1. Aاستبدالها بخلفها في الترتيب الداخلي (أو سلفها) ثم حذف تلك العقدة
2. Bمبادلتها مع الجذر
3. Cإعادة بناء الشجرة الفرعية تحتها من الصفر وإعادة إدراج كل مفتاح كانت تحتويه
4. Dإزالة الشجرة الفرعية بأكملها