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

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

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

ماذا تحتوي كل عقدة في القائمة المترابطة الثنائية؟

1. Aبيانات ومؤشرًا إلى العقدة التالية فقط
2. Bبيانات، ومؤشرًا إلى العقدة التالية، ومؤشرًا إلى العقدة السابقة
3. Cبيانات ومؤشرين، أحدهما إلى العقدة التالية والآخر إلى العقدة التي تليها
4. Dنسختين من البيانات ومؤشرًا واحدًا

أي بنية بيانات تُستخدم لإجراء اجتياز شجرة مستوى بعد مستوى (level-order)؟

1. Aجدول التجزئة
2. Bالمكدس
3. Cطابور الأولويات
4. Dالطابور

ما قيمة التعبير اللاحق (postfix) 3 4 + 2 *؟

1. A14
2. B24
3. C10
4. D11

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

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

كم ذاكرة تستخدم قائمة التجاور لمخطط فيه V رأسًا وE حافة؟

1. AO(V + E)
2. BO(V²)
3. CO(E²)
4. DO(V × E)

ما التكلفة المستهلكة (amortised) لكل عملية في بنية union-find (المجموعات المنفصلة) مع الدمج حسب الرتبة وضغط المسار؟

1. AO(α(n))، أي دالة أكرمان العكسية، وهي ثابتة عمليًا
2. BO(log n) بالضبط
3. CO(n²)
4. DO(n)

في المخزن المؤقت الدائري (circular buffer)، قد يعني front == rear الفراغ أو الامتلاء. ما الطريقة الشائعة للتمييز بينهما؟

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