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

أي عملية بطيئة في المصفوفة لكنها سريعة في بداية القائمة المترابطة؟

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

ماذا تفعل دالة التجزئة في جدول التجزئة؟

1. Aترتب المفاتيح في الجدول
2. Bتربط المفتاح بفهرس في الجدول
3. Cتعدّ المفاتيح المخزّنة
4. Dتشفّر القيم في الجدول

يتكوّن المخطط (graph) من:

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

لديك مرجع إلى عقدة في منتصف قائمة. في أي قائمة يمكنك إزالتها في O(1)؟

1. Aالقائمة المترابطة الثنائية
2. Bالقائمة المترابطة الأحادية
3. Cالمصفوفة الديناميكية
4. Dالمصفوفة المرتبة

أي بنية بيانات يستخدمها البرنامج قيد التشغيل لتتبع استدعاءات الدوال النشطة ومتغيراتها المحلية؟

1. Aجدول تجزئة للدوال
2. Bمكدس الاستدعاءات (call stack)
3. Cطابور ذاكرة الكومة
4. Dشجرة بحث ثنائية للإطارات

تتضاعف مصفوفة ديناميكية حين تمتلئ. لماذا لا تقلصها تطبيقات كثيرة إلا حين تكون ممتلئة بمقدار الربع، لا النصف؟

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

تزيل خوارزمية Kahn للفرز الطوبولوجي مرارًا الرؤوس ذات درجة الدخول 0. أي بنية تحفظ تلك الرؤوس؟

1. Aمكدس لكل الحواف المزورة
2. Bمصفوفة تجاور تسجّل الرؤوس التي أُزيلت بالفعل
3. Cكومة عظمى مرتبة بحسب درجة الخروج
4. Dطابور (أو أي مجموعة) من الرؤوس التي درجة دخولها 0