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

أي بنية بيانات تعمل وفق مبدأ "الداخل أولًا يخرج أولًا" (FIFO)؟

1. Aالشجرة الثنائية
2. Bالمكدس (Stack)
3. Cالكومة (Heap)
4. Dالطابور (Queue)

في الشجرة، ما العقد الأشقاء؟

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

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

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

كم يستغرق البحث عن كلمة طولها L في trie بأبجدية ثابتة؟

1. AO(L)، بصرف النظر عن عدد الكلمات المخزّنة
2. BO(L × n)
3. CO(n)، حيث n عدد الكلمات
4. DO(log n)، حيث n عدد الكلمات

ما ارتفاع شجرة البحث الثنائية ذات n عقدة في أسوأ الحالات إذا أُدرجت المفاتيح بترتيب تصاعدي؟

1. Alog₂ n
2. B1
3. Cn (تصبح الشجرة قائمة مترابطة)
4. D√n

لديك مرجع إلى عقدة في منتصف قائمة. في أي قائمة يمكنك إزالتها في O(1)؟

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

في شجرة البحث الثنائية ذات الجذر 50، والشجرة الفرعية اليسرى 30 (ابناها 20 و40)، واليمنى 70 (ابناها 60 و80)، حُذف الجذر باستخدام تاليه في الترتيب الوسطي. أي مفتاح يصبح الجذر الجديد؟

1. A60
2. B40
3. C80
4. D70

خُزّن كائن مفتاحًا في خريطة تجزئة، ثم غُيّر حقل تستخدمه دالة تجزئته. ما النتيجة المرجحة؟

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