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

ما المخطط الموجّه؟

1. Aمخطط لا دورات فيه
2. Bمخطط يتصل فيه كل زوج من الرؤوس المتمايزة بحافة
3. Cمخطط لحوافه اتجاه من رأس إلى آخر
4. Dمخطط لكل حوافه أوزان

ماذا تفعل عملية peek (أو top) على المكدس؟

1. Aتُرجع العنصر العلوي دون إزالته
2. Bتزيل كل العناصر من المكدس
3. Cتزيل العنصر العلوي وتُرجعه
4. Dتُرجع العنصر السفلي من المكدس

أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟

1. Aالطابور (Queue)
2. Bجدول التجزئة
3. Cالمكدس (Stack)
4. Dالقائمة المترابطة

أي بنية بيانات تُستخدم للتحقق من توازن الأقواس في "{[()]}"؟

1. Aجدول التجزئة
2. Bشجرة البحث الثنائية
3. Cالمكدس
4. Dالطابور

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

1. A4 2 5 1 3
2. B5 4 3 2 1
3. C1 2 4 5 3
4. D4 5 2 3 1

في طابور دائري مخزّن في مصفوفة سعتها n، كيف يُحسب الموضع التالي بعد الفهرس i؟

1. Ai + 1
2. B(i + 1) mod n
3. C2i + 1
4. D(i − 1) mod n

كم يستغرق البحث عن مفتاح اعتباطي في كومة ثنائية صغرى فيها n عنصر؟

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

التعقيد الزمني لعملية decrease-key في الكومة الثنائية (مع معرفة موضع العنصر) هو:

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