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

ما خاصية الكومة العظمى (max-heap)؟

1. Aكل الأوراق تحتوي المفتاح الأكبر
2. Bمفتاح كل ابن أيسر أكبر من مفتاح شقيقه الأيمن أو يساويه
3. Cمفتاح كل أب أكبر من مفاتيح أبنائه أو يساويها
4. Dالمفاتيح مرتبة من اليسار إلى اليمين

ما معامل التحميل (load factor) لجدول التجزئة؟

1. Aعدد الدلاء مقسومًا على متوسط طول المفاتيح المخزّنة
2. Bعدد التصادمات حتى الآن
3. Cالوقت اللازم لتحميل الجدول من القرص
4. Dعدد العناصر المخزّنة مقسومًا على عدد الدلاء

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

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

ما الصحيح بشأن مصفوفة التجاور لمخطط غير موجّه؟

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

لعقدة في شجرة بحث ثنائية شجرة فرعية يمنى. أين يقع تاليها في الترتيب الوسطي (in-order successor)؟

1. Aالعقدة الأقصى يسارًا في شجرتها الفرعية اليمنى
2. Bالعقدة الأقصى يمينًا في شجرتها الفرعية اليسرى
3. Cأبوها، دائمًا
4. Dابنها الأيمن، دائمًا

يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟

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

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

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

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

1. Aزمن O(n) ومساحة إضافية O(n)
2. Bزمن O(1) ومساحة إضافية O(1)
3. Cزمن O(n) ومساحة إضافية O(1)
4. Dزمن O(n log n) ومساحة إضافية O(1)