DSA Heaps & Priority Queues - Practice Questions 2026

أهلا بك عزيزي المتابع لموقع (journey for learn) نقدم دورات بكوبونات متاحة لاول 1000 تسجيل مجاني فقط وكوبونات اخري لفترة محدودة فاذا كنت تريد ان تحصل علي كل الكورسات علي موقعنا وان تكون اول المسجلين في الكورسات المجانية قم بتسجيل الدخول أوقم بالدخول علي وسائل التواصل الاجتماعي وخصوصا التليجرام نوضح الوصف المختصر والطويل للدورات لكي تعرف الدروس التي سوف تتعلمها بسهولة ويسر :

يعد إتقان الكومة وقوائم الانتظار ذات الأولوية علامة فارقة لأي مطور يهدف إلى إتقان المقابلات الفنية أو تحسين أنظمة البرامج المعقدة. تم تصميم هذه الدورة التدريبية الشاملة لنقلك من فهم تمثيلات المصفوفة الأساسية إلى حل التحديات الخوارزمية المعقدة وعالية المستوى. لماذا يختار المتعلمون الجادون هذه الاختبارات التدريبية يختار مهندسو البرمجيات الطموحون في شركات التكنولوجيا من الدرجة الأولى هذه الاختبارات التدريبية لأنها تحاكي ضغط وتعقيد التقييمات الفنية في العالم الحقيقي. على عكس البرامج التعليمية القياسية، تجبرك هذه الاختبارات على تطبيق المعرفة النظرية على المشكلات العملية، مما يضمن أنك لا تفهم فقط "كيفية" عمل الكومة، ولكن أيضًا "متى" و"لماذا" استخدامها على هياكل البيانات الأخرى. هيكل الدورة التدريبية

• الأساسيات / الأسس: يركز هذا القسم على البنية الأساسية للأكوام الثنائية. سيتم اختبارك على خصائص الشجرة الثنائية الكاملة، وصيغ الفهرسة المستندة إلى المصفوفة، والاختلافات الأساسية بين Min-Heaps وMax-Heaps.
• المفاهيم الأساسية: هنا، نتعمق في الآليات. تغطي الأسئلة مدى تعقيد ومنطق عمليات "heapify" وعمليات الإدراج والحذف. يجب عليك إظهار فهم قوي للعمليات الفقاعية والتدفق إلى الأسفل.
• المفاهيم المتوسطة: تعمل هذه الوحدة على سد الفجوة بين النظرية والتطبيق. ستواجه مشكلات تتضمن Heapsort، وبناء الكومة في وقت $O(n)$، والحفاظ على خاصية الكومة أثناء التحديثات الديناميكية المختلفة.
• مفاهيم متقدمة: تحدى نفسك باستخدام الهياكل والتحسينات المتخصصة. يتضمن ذلك دمج K-way، ونمط "K-th Largest Element"، وفهم مقايضات الأداء لاستخدام قوائم الانتظار ذات الأولوية في البيئات ذات الذاكرة المحدودة.
• سيناريوهات العالم الحقيقي: تعرف على كيفية تشغيل الأكوام للعالم الحديث. يغطي هذا القسم خوارزمية Dijkstra لأقصر مسار، وترميز Huffman، وجدولة وحدة المعالجة المركزية (CPU)، لاختبار قدرتك على دمج الأكوام في أنظمة أكبر.
• مراجعة مختلطة / اختبار نهائي: محاكاة شاملة لمقابلة برمجة حقيقية. يمزج هذا القسم جميع المواضيع السابقة للتأكد من أنه يمكنك تحديد الحلول المستندة إلى الكومة دون مطالبتك بفئة معينة.

نماذج من الأسئلة التدريبيةالسؤال 1ما هو التعقيد الزمني لعملية "إنشاء الكومة" لمصفوفة ذات حجم $n$؟

• الخيار 1: $O(1)$
• الخيار 2: $O(\log n)$
• الخيار 3: $O(n)$
• الخيار 4: $O(n \log n)$
• الخيار 5: $O(n^2)$

الإجابة الصحيحة: الخيار 3 شرح الإجابة الصحيحة: بينما يبدو أن عمليات الإدراج $n$ ستستغرق $O(n \log n)$، فقد ثبت رياضيًا أن منهج "Build Heap" (من أسفل إلى أعلى) $O(ن)$. وذلك لأن الشغل المبذول يتناقص عندما نتحرك إلى أعلى الشجرة؛ تقع معظم العقد بالقرب من الأوراق وتتطلب القليل جدًا من "الغربلة". شرح الإجابات الخاطئة:

• الخيار 1: $O(1)$ مستحيل حيث يجب معالجة كل عنصر مرة واحدة على الأقل.
• الخيار 2: $O(\log n)$ هو التعقيد لإدراج أو حذف واحد، وليس بناء البنية بأكملها.
• الخيار 4: $O(n \log n)$ هو التعقيد إذا قمت بالإنشاء الكومة عن طريق إجراء عمليات إدراج $n$ متتالية، لكن الخوارزمية المحسنة أكثر كفاءة.
• الخيار 5: $O(n^2)$ أبطأ بكثير من أي عملية كومة قياسية وتمثل أسلوب القوة الغاشمة غير المحسن.

السؤال 2في Max-Heap المخزن في مصفوفة مفهرسة 0، ما هو فهرس الفرع الفرعي الأيسر للعقدة الموجودة في الفهرس $i$؟

• الخيار 1: $i + 1$
• الخيار 2: $2i$
• الخيار 3: $2i + 1$
• الخيار 4: $2i + 2$
• الخيار 5: $(i - 1) / 2$

الإجابة الصحيحة: الخيار 3 شرح الإجابة الصحيحة: لتمثيل مصفوفة مفهرسة 0 لثنائي كامل شجرة، فإن الطفل الأيسر للعقدة في الفهرس $i$ يقع دائمًا عند $2i + 1$. توضيح الإجابات الخاطئة:

• الخيار 1: $i + 1$ سيكون ببساطة العنصر التالي في المصفوفة، وليس بالضرورة العنصر الفرعي في بنية الشجرة.
• الخيار 2: $2i$ هي الصيغة المستخدمة للفرع الأيسر في المصفوفات المفهرسة 1.
• الخيار 3: $2i + 2$ يمثل فهرس الفرع الأيمن في مصفوفة مفهرسة بـ 0.
• الخيار 5: $(i - 1) / 2$ (تقسيم عدد صحيح) هي الصيغة المستخدمة للعثور على أصل العقدة في الفهرس $i$.

السؤال 3 أي من هياكل البيانات التالية أكثر كفاءة لتنفيذ قائمة انتظار الأولوية حيث تكون العمليات الأساسية هي الإدراج والعثور على دقيقة واستخراج دقيقة؟

• الخيار 1: غير مصنف القائمة المرتبطة
• الخيار 2: مصفوفة مرتبة
• الخيار 3: شجرة بحث ثنائية (متوازنة)
• الخيار 4: الكومة الصغيرة الثنائية
• الخيار 5: المكدس

الإجابة الصحيحة: الخيار 4 شرح الإجابة الصحيحة: توفر الكومة الصغيرة الثنائية إمكانية الوصول $O(1)$ إلى الحد الأدنى من العناصر و $O(\log n)$ لكل من الإدراج والاستخراج، مما يجعله الخيار القياسي والأكثر كفاءة لقائمة الانتظار ذات الأولوية. شرح الإجابات الخاطئة:

• الخيار 1: تسمح القائمة المرتبطة غير المصنفة بإدراج $O(1)$ ولكنها تتطلب $O(n)$ للعثور على الحد الأدنى أو استخراجه.
• الخيار 2: تسمح المصفوفة المصنفة بـ $O(1)$ find-min ولكنها تتطلب $O(n)$ للإدراج بسبب التحويل العناصر.
• الخيار 3: في حين أن BST المتوازن يقدم $O(\log n)$ لهذه العمليات، يُفضل الكومة بشكل عام لأنها تحتوي على عوامل ثابتة أفضل ويمكن تنفيذها في مصفوفة بسيطة بدون مؤشرات.
• الخيار 5: المكدس عبارة عن بنية LIFO (آخر دخول، أول صادر) ولا يدعم الاسترجاع على أساس الأولوية بكفاءة.

مرحبًا بك في أفضل الاختبارات التدريبية لمساعدتك في الاستعداد لامتحانك. أكوام DSA وقوائم الانتظار ذات الأولوية.

• يمكنك إعادة إجراء الاختبارات عدة مرات كما تريد
• هذا بنك أسئلة أصلي ضخم
• يمكنك الحصول على دعم من المدرسين إذا كانت لديك أسئلة
• يحتوي كل سؤال على شرح تفصيلي
• متوافق مع الهاتف المحمول مع تطبيق Udemy
• ضمان استرداد الأموال لمدة 30 يومًا إذا لم تكن راضيًا

نأمل ذلك الآن أنت مقتنع! وهناك الكثير من الأسئلة داخل الدورة.

ما هي المتطلبات الأساسية لدخول الدورة والتسجيل فيها على موقعنا؟ رحلة التعلم:

(احصل على الدورة للدخول إلى الموقع والتسجيل)

يجب أن يكون لديك بريد إلكتروني (حساب بريد) تتذكره لنفسك وأيضًا يجب أن تتذكر كلمة مرور البريد الإلكتروني الذي ستسجل به ، وإذا لم يكن لديك حساب بريد إلكتروني ، فمن الأفضل إنشاء حساب (Gmail)