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

ما الفرق الرئيسي بين المصفوفة الثابتة والمصفوفة الديناميكية؟

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

في مخطط غير موجّه، ما درجة الرأس؟

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

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

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

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

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

أي نوع بيانات مجرد تستخدمه خوارزمية Dijkstra لاختيار الرأس التالي للمعالجة؟

1. Aمجموعة بلا ترتيب
2. Bمكدس
3. Cطابور أولويات صغرى
4. Dطابور FIFO

شبكة طرق فيها 100,000 تقاطع، يتصل كل منها بنحو 4 تقاطعات أخرى. أي تمثيل هو الأنسب؟

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

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

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

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

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