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

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

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

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

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

ما اسم عملية المكدس التي تضيف عنصرًا إلى القمة؟

1. APop
2. BEnqueue
3. CPeek
4. DPush

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

1. A1 2 4 5 3
2. B5 4 3 2 1
3. C4 2 5 1 3
4. D4 5 2 3 1

كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟

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

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

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

لماذا تستخدم قواعد البيانات غالبًا أشجار B+ بدلًا من أشجار B العادية للفهارس؟

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

عقدة في شجرة AVL غير متوازنة لأن الشجرة الفرعية اليمنى لابنها الأيسر صارت أطول من اللازم (حالة يسار-يمين). أي إصلاح يُطبَّق؟

1. Aدوران إلى اليمين عند الابن الأيسر، ثم دوران إلى اليسار عند العقدة
2. Bدوران واحد إلى اليمين عند العقدة
3. Cدوران واحد إلى اليسار عند العقدة
4. Dدوران إلى اليسار عند الابن الأيسر، ثم دوران إلى اليمين عند العقدة