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

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

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

يخزّن جدول التجزئة (hash table) البيانات على شكل:

1. Aأزواج مفتاح–قيمة يُحدَّد موقعها بدالة تجزئة
2. Bسلسلة نصية ثابتة الطول
3. Cشجرة ذات مفاتيح مرتبة
4. Dقائمة مرتبة فقط

يتكوّن المخطط (graph) من:

1. Aجذر وأوراق فقط
2. Bرؤوس (عقد) تربطها حواف
3. Cمفاتيح وقيم تجزئة فقط
4. Dصفوف وأعمدة

كم يستغرق التحقق من وجود الحافة (u, v) باستخدام مصفوفة التجاور؟

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

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

1. A50
2. B40
3. C70
4. D20

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

1. Ai + 1 و i + 2
2. B2i و 2i + 1
3. C2i + 1 و 2i + 2
4. Di/2 و i/2 + 1

ما التكلفة المستهلكة (amortised) لكل عملية في بنية union-find (المجموعات المنفصلة) مع الدمج حسب الرتبة وضغط المسار؟

1. AO(n)
2. BO(α(n))، أي دالة أكرمان العكسية، وهي ثابتة عمليًا
3. CO(log n) بالضبط
4. DO(n²)

أُدرجت المفاتيح 5، 3، 8، 1 بهذا الترتيب في كومة ثنائية صغرى فارغة قائمة على مصفوفة. ما المصفوفة النهائية؟

1. A[1, 3, 5, 8]
2. B[1, 5, 8, 3]
3. C[1, 3, 8, 5]
4. D[3, 1, 8, 5]