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

أين يوجد أصغر عنصر في كومة ثنائية صغرى (min-heap)؟

1. Aفي الورقة الأقصى يسارًا
2. Bفي الجذر
3. Cفي آخر موضع من المصفوفة
4. Dفي أي ورقة، ويجب البحث عنه

في المخطط، ما الدورة؟

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

ما الذي يعرّف الشجرة الثنائية؟

1. Aلكل عقدة ابنان على الأكثر
2. Bتخزّن كل عقدة عددًا ثنائيًا
3. Cلكل عقدة ابنان بالضبط
4. Dللشجرة مستويان بالضبط

تضمن أشجار AVL والأشجار الحمراء-السوداء:

1. Aتخزين المفاتيح بترتيب الإدراج
2. Bألا يكون لأي عقدة ابنان
3. Cبحثًا في زمن ثابت في جميع الحالات
4. Dارتفاعًا قدره O(log n) عبر إعادة التوازن

ما قيمة التعبير اللاحق (postfix) 3 4 + 2 *؟

1. A10
2. B14
3. C11
4. D24

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

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

شجرة Fenwick (الشجرة المفهرسة ثنائيًا) على مصفوفة من n عددًا تدعم أي عمليات في O(log n)؟

1. Aإدراج العناصر في أي موضع
2. Bفرز المصفوفة والبحث الثنائي
3. Cاستعلامات مجموع البادئة وتحديثات العنصر الواحد
4. Dإيجاد الوسيط في O(1)

لماذا قد يختار خادم دالة تجزئته عشوائيًا من عائلة شاملة (universal)؟

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