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

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

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

ما المخطط الموجّه؟

1. Aمخطط لا دورات فيه
2. Bمخطط لكل حوافه أوزان
3. Cمخطط يتصل فيه كل زوج من الرؤوس المتمايزة بحافة
4. Dمخطط لحوافه اتجاه من رأس إلى آخر

ما الورقة في الشجرة؟

1. Aعقدة ليس لها أبناء
2. Bعقدة ليس لها أب
3. Cعقدة لها ابن واحد بالضبط
4. Dالعقدة ذات القيمة الأكبر

كم عقدة لشجرة ثنائية كاملة (perfect) ارتفاعها h، مع عدّ الارتفاع بالحواف؟

1. A2^h+1 − 1
2. Bh²
3. C2h + 1
4. D2^h

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

1. A1 2 3 4 5
2. B4 2 5 1 3
3. C4 5 2 3 1
4. D1 2 4 5 3

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

1. A0,5
2. B2
3. C1
4. Dلا يوجد حد أقصى

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

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

تريد لكل عنصر في مصفوفة العنصر الأكبر التالي على يمينه، في زمن كلي O(n). أي بنية تساعد؟

1. Aشجرة بحث ثنائية يُعاد بناؤها لكل عنصر
2. Bجدول تجزئة لكل العناصر
3. Cطابور يحفظ كل زوج من العناصر
4. Dمكدس يحفظ العناصر التي تنتظر إجابتها