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

عمق العقدة في الشجرة هو:

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

في قائمة مترابطة أحادية، ماذا يحتوي مؤشر التالي في العقدة الأخيرة؟

1. Aعنوان العقدة السابقة
2. Bعدد العقد في القائمة
3. CNull (لا عقدة)
4. Dعنوان العقدة الأولى

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

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

يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟

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

أُدرجت المفاتيح 50، 30، 70، 20، 40 بهذا الترتيب في شجرة بحث ثنائية فارغة. ما الابن الأيسر للعقدة 30؟

1. A20
2. B50
3. C40
4. D70

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

1. A2
2. B1
3. Cلا يوجد حد أقصى
4. D0,5

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

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

أي بنية تتيح حساب الأكبر في كل نافذة حجمها k في مصفوفة بزمن كلي O(n)؟

1. Aقائمة مترابطة أحادية لعناصر النافذة
2. Bكومة صغرى يُعاد بناؤها لكل نافذة
3. Cمصفوفة مرتبة تُحدَّث بالإزاحة
4. Ddeque يحفظ الفهارس بترتيب تنازلي للقيمة