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

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

1. AInsert
2. BEnqueue
3. CPush
4. DDequeue

يُعرَّف ارتفاع الشجرة عادةً بأنه:

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

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

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

ما كلفة إدراج عنصر في منتصف مصفوفة من n عنصر؟

1. AO(log n)، بسبب البحث الثنائي
2. BO(1)، لأن الفهرس معروف
3. CO(n²)، لأن كل عنصر يتحرك n مرة
4. DO(n)، لأن العناصر اللاحقة يجب أن تُزاح

في كومة صغرى ثنائية (min-heap) مخزّنة في مصفوفة (يبدأ الفهرس من 0)، يقع ابنا العقدة ذات الفهرس i في:

1. A2i + 1 و 2i + 2
2. B2i و 2i + 1
3. Ci + 1 و i + 2
4. Di/2 و i/2 + 1

كيف تجد المفتاح الأصغر في شجرة بحث ثنائية؟

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

أي مشكلة من مشكلات التقصّي الخطي تقللها التجزئة المزدوجة أساسًا؟

1. Aالتكتل الأولي، حيث تتكوّن سلاسل طويلة من الخانات المشغولة
2. Bالحاجة إلى دالة تجزئة
3. Cكلفة O(n) لقراءة قيمة مفتاح
4. Dالحاجة إلى تخزين المفاتيح في الجدول

أي زوج من الاجتيازات يحدد دائمًا شجرة ثنائية فريدة ذات مفاتيح متمايزة؟

1. Aمستوى بعد مستوى وحده
2. Bالقبلي والوسطي
3. Cالقبلي وحده
4. Dالقبلي والبعدي