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

كيف تُخزَّن عناصر المصفوفة في الذاكرة؟

1. Aمتفرقة، ومربوطة بمؤشرات
2. Bفي شجرة من صفحات الذاكرة
3. Cفي مواقع عشوائية تختارها دالة تجزئة
4. Dفي كتلة واحدة متجاورة، عنصرًا بعد آخر

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

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

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

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

لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز القبلي؟

1. A4 5 2 3 1
2. B4 2 5 1 3
3. C1 2 3 4 5
4. D1 2 4 5 3

يُستخدم المخزن المؤقت الدائري (ring buffer) عادةً لتنفيذ:

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

ما بنية البيانات التي يستخدمها البحث بالعمق أولًا (DFS، النسخة التكرارية)؟

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

يجب أن تحتفظ بأصغر k قيمة من تدفق من n عددًا باستخدام ذاكرة O(k). أي طريقة تعمل في زمن O(n log k)؟

1. Aطابور FIFO لآخر k قيمة
2. Bمصفوفة مرتبة لكل القيم n
3. Cكومة صغرى تحمل القيم n كلها، تُستخرج منها أصغر k قيمة في النهاية
4. Dكومة عظمى حجمها k، يُستبدل جذرها حين تصل قيمة أصغر

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

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