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

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

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

ماذا تفعل دالة التجزئة في جدول التجزئة؟

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

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

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

في كومة ثنائية مخزّنة في مصفوفة تبدأ من الفهرس 0، أين أبو العقدة ذات الفهرس i؟

1. Aفي الفهرس ⌊(i − 1) / 2⌋
2. Bفي الفهرس 2i + 1
3. Cفي الفهرس i − 1
4. Dفي الفهرس ⌊i / 2⌋ + 1

يزور الاجتياز الداخلي (in-order) لشجرة البحث الثنائية المفاتيح:

1. Aبترتيب تنازلي دائمًا
2. Bبترتيب تصاعدي (مرتبة)
3. Cبترتيب الإدراج
4. Dحسب المستويات

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

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

ما الخاصية التي يجب أن تحققها الشجرة الحمراء-السوداء؟

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

كم يستغرق البحث عن مفتاح اعتباطي في كومة ثنائية صغرى فيها n عنصر؟

1. AO(1)
2. BO(log n)
3. CO(log log n)
4. DO(n)