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

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

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

ما الطابور مزدوج الطرفين (deque)؟

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

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

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

ماذا يحدث حين يُعيد جدول تجزئة التجزئة (rehash) بعد تجاوز معامل تحميله حدًا معينًا؟

1. Aتُحذف أقدم المفاتيح لإفساح المجال
2. Bتُرتَّب المفاتيح الموجودة في مكانها
3. Cيُحجز جدول أكبر ويُدرج كل مفتاح من جديد
4. Dلا تُنقل إلا المفاتيح المتصادمة إلى قائمة فائض جديدة في نهاية الجدول

يزور الاجتياز الداخلي (in-order) لشجرة البحث الثنائية المفاتيح:

1. Aبترتيب تنازلي دائمًا
2. Bحسب المستويات
3. Cبترتيب تصاعدي (مرتبة)
4. Dبترتيب الإدراج

ما الغرض من العقدة الحارسة (sentinel أو dummy) في قائمة مترابطة؟

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)

لماذا تستخدم قواعد البيانات غالبًا أشجار B+ بدلًا من أشجار B العادية للفهارس؟

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