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

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

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

أي بنية بيانات تعمل وفق مبدأ "الداخل أولًا يخرج أولًا" (FIFO)؟

1. Aالشجرة الثنائية
2. Bالمكدس (Stack)
3. Cالطابور (Queue)
4. Dالكومة (Heap)

في الشجرة، ما العقد الأشقاء؟

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

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

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

في جدول تجزئة يستخدم العنونة المفتوحة، ما أقصى معامل تحميل ممكن؟

1. A1
2. B0,5
3. C2
4. Dلا يوجد حد أقصى

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

1. A4 2 5 1 3
2. B1 2 4 5 3
3. C4 5 2 3 1
4. D1 2 3 4 5

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

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

ما الميزة الرئيسية لقائمة التخطي (skip list) مقارنةً بقائمة مترابطة مرتبة؟

1. Aلا تستخدم ذاكرة إضافية
2. Bبحث متوقع في O(log n) باستخدام عدة مستويات من المؤشرات الأمامية
3. Cبحث مضمون في O(1) لأن كل عقدة تخزّن مؤشرًا إلى كل عقدة أخرى
4. Dتخزّن المفاتيح دون ترتيب