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

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

1. APeek
2. BPush
3. CEnqueue
4. DPop

في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:

1. Aبترتيب عشوائي
2. Bمساوية لقيمة العقدة
3. Cأصغر من قيمة العقدة
4. Dأكبر من قيمة العقدة

ما الطابور مزدوج الطرفين (deque)؟

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

كم ذاكرة تستخدم قائمة التجاور لمخطط فيه V رأسًا وE حافة؟

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

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

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

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

1. A10
2. B24
3. C11
4. D14

في خوارزمية Kruskal لشجرة الامتداد الصغرى، فيمَ تُستخدم بنية union-find؟

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

تزيل خوارزمية Kahn للفرز الطوبولوجي مرارًا الرؤوس ذات درجة الدخول 0. أي بنية تحفظ تلك الرؤوس؟

1. Aكومة عظمى مرتبة بحسب درجة الخروج
2. Bمصفوفة تجاور تسجّل الرؤوس التي أُزيلت بالفعل
3. Cطابور (أو أي مجموعة) من الرؤوس التي درجة دخولها 0
4. Dمكدس لكل الحواف المزورة