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

أي عملية تكون O(1) للمصفوفة لكن O(n) للقائمة المترابطة الأحادية؟

1. Aالإدراج في الرأس
2. Bإزالة عنصر الرأس
3. Cقراءة العنصر الأول
4. Dالوصول إلى العنصر ذي الفهرس i

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

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

ما جذر الشجرة؟

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

شبكة طرق فيها 100,000 تقاطع، يتصل كل منها بنحو 4 تقاطعات أخرى. أي تمثيل هو الأنسب؟

1. Aكومة ثنائية من الحواف
2. Bمصفوفة التجاور
3. Cقائمة التجاور
4. Dمصفوفة واحدة مرتبة من الرؤوس

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

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

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

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

لماذا لا يمكن ببساطة حذف العناصر من مرشح Bloom قياسي بمسح بتاتها؟

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

أي خاصية تُبقي كل شجرة B متوازنة تمامًا؟

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