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

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

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

ما السمة المميِّزة للمجموعة (set) بوصفها نوع بيانات مجردًا؟

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

يُعرَّف ارتفاع الشجرة عادةً بأنه:

1. Aعدد أبناء الجذر
2. Bعدد الحواف على أطول مسار من الجذر إلى ورقة
3. Cالعدد الكلي للعقد في الشجرة، بما فيها الجذر وكل الأوراق
4. Dعدد الأوراق في الشجرة

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

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

كم يستغرق التحقق من وجود الحافة (u, v) باستخدام مصفوفة التجاور؟

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

أي شرط توازن تحافظ عليه شجرة AVL عند كل عقدة؟

1. Aألا يختلف ارتفاعا الشجرتين الفرعيتين اليسرى واليمنى بأكثر من 1
2. Bأن تحتوي الشجرتان الفرعيتان لكل عقدة العدد نفسه تمامًا من العقد
3. Cأن تكون كل الأوراق على العمق نفسه بالضبط
4. Dأن تُلوَّن كل عقدة بالأحمر أو الأسود

خُزّن كائن مفتاحًا في خريطة تجزئة، ثم غُيّر حقل تستخدمه دالة تجزئته. ما النتيجة المرجحة؟

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

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

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