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

ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟

1. APush
2. BEnqueue
3. CInsert
4. DDequeue

في تمثيل المخطط بقوائم التجاور، ماذا يُخزَّن لكل رأس؟

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

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

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

لماذا يكون اجتياز مصفوفة عمليًا أسرع غالبًا بكثير من اجتياز قائمة مترابطة بالطول نفسه؟

1. Aلأن القوائم المترابطة تخزّن العناصر على القرص دائمًا
2. Bلأن عناصر المصفوفة متجاورة، فتستفيد جيدًا من ذاكرة التخزين المؤقت (cache) للمعالج
3. Cلأن المصفوفات تستخدم تعليمات أقل لمقارنة القيم
4. Dلأن اجتياز المصفوفة O(1) في المجموع، بينما اجتياز القائمة المترابطة O(n)

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

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

طابور منفّذ بمكدسين: push إلى مكدس "in"، وpop من مكدس "out" مع إعادة ملئه من "in" حين يفرغ. ما الكلفة المستهلَكة لكل عملية؟

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

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

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

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

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