أسئلة صواب أو خطأ

صح أو خطأ

• لا يمكنك الحصول على أقل عدد من نفس قيم رموز التجزئة عند إجراء إزاحة دورية بمقدار 3 بت لتمثيل البتات للكلمات الإنجليزية.
• في طريقة MAD في وظيفة التجزئة، لا يتم اختيار كل من القيم الثابتة التي ستتم إضافتها وضربها عشوائيًا من الفترة [0، p-1] حيث p هو رقم أولي أكبر من السعة.
• في التسلسل المنفصل، يمكن أن يتجاوز عدد العناصر عدد الفهارس في جدول التجزئة.
• يمكن أن يكون خرج دالة الضغط عددًا صحيحًا سالبًا.
• عند الإدراج في جدول تجزئة مفتوح العنونة، يمكننا وضع القيمة فوق حارس ميت.
• في جميع تقنيات العنونة المفتوحة للتعامل مع التصادم، يمكنك استبدال عنصر محذوف بحارس ميت.
• في جميع تقنيات العنونة المفتوحة للتعامل مع التصادم، لا يمكنك مسح حارس ميت لجعله فارغًا.
• لا يمكن تطبيق النظرية الرئيسية لتحديد وقت التشغيل لجميع الخوارزميات المتكررة.
• وقت تشغيل جدول التجزئة ليس O(1).
• أسوأ حالة لتشغيل شجرة AVL هي O(n).
• أسوأ حالة لتشغيل شجرة البحث الثنائية هي O(n).
• في شجرة AVL، يحدث انتهاك عندما يكون للعقدة طفل واحد فقط ارتفاعه 2.
• في شجرة AVL، عندما نُدرج عنصرًا جديدًا، نتحقق من وجود انتهاكات من الجذر إلى العنصر الذي تم إدراجه حديثًا.
• توجد خوارزمية فرز لديها تعقيد زمني أفضل حالة O(n).
• يستخدم فرز الدمج نموذج فرق تسد في الفرز.
• في خوارزمية الفرز التي تتضمن محورًا، لا يمكنك فقط اختيار العنصر الأول من المصفوفة أو المصفوفة الفرعية ليكون المحور.
• خوارزميات الفرز الأساسية الثلاث لها نفس التعقيد الزمني الأفضل حالة.
• فرز الجذر هو خوارزمية فرز غير مقارنة.
• يتمتع الفرز السريع بأحد أفضل أوقات التشغيل في أسوأ الحالات وبالتالي فهو سريع.
• إذا لم تقم التكرار الأول لفرز شل بالتبديل، فإنه ينتهي مبكرًا.
• في فرز الجذر وفرز العد، الثابت في تعقيد وقت التشغيل الخاص بهما يعني نفس الشيء - الحد الأقصى...
• سُمي فرز شل بهذا الاسم بسبب سلوك سرطان البحر في اختيار قوقعته التالية للسكن.

تعريف

• فرز العد: خوارزمية الفرز غير المقارنة التي تُستخدم عندما تكون الأرقام قريبة من بعضها البعض، وتكون التكرارات متعددة.
• الفرز السريع: خوارزمية فرز تستخدم نموذج فرق تسد الذي يتضمن "محورًا".
• فرز الكومة: تستخدم مفهوم هيكل بيانات آخر يجد أكبر عنصر يعمل في وقت لوغاريتمي.
• فرز شل: هو في الأساس فرز الإدراج، لكنه أفضل.
• فرز الجذر: خوارزمية فرز تستخدم أرقام العناصر لفرزها حسب القيمة المكانية.
• فرز الجذر: خوارزمية الفرز التي لها تعقيد زمني يتضمن k حيث k هو log_10 لأكبر عنصر.
• فرز الدمج: خوارزمية فرز تقسم المصفوفة إلى جزأين متساويين ثم تجمعها مرة أخرى في واحدة أثناء الفرز في الطريق.
• فرز العد: خوارزمية فرز تستخدم العناصر كفهارس لقائمة التردد والتي ستُستخدم بعد ذلك لفرزها.
• فرز شل: خوارزمية فرز تنقل العناصر بكفاءة من الطرف البعيد للقائمة إلى مكانها التقريبي باستخدام فجوات.
• الفرز الفقاعي: أسوأ سيناريو لخوارزمية الفرز هذه، باستخدام التنفيذ المبلغ عنه، هو عندما تكون المصفوفة مرتبة بالفعل.
• فرز الاختيار: خوارزمية فرز تجد أصغر كائن في القائمة وتبادل موضع الأول في القائمة معه، ثم تجد ثاني أصغر وتبادل الموضع مع الثاني في القائمة، وهكذا.
• أسوأ حالة تعقيد لفرز الدمج هي O(log n)، وهو أيضًا مستقر.
• فرز الدمج: هذه هي أفضل خوارزمية فرز للقوائم المرتبطة.
• فرز الجذر: هذه هي أفضل خوارزمية فرز للسلاسل.
• فرز الإدراج: خوارزمية الفرز الأساسية هذه هي الأفضل استخدامًا عندما تكون هناك مدخلات إضافية أثناء الفرز المستمر.
• فرز الاختيار: تستخدم خوارزمية المقارنة هذه أقل عدد من عمليات التبديل.
• الفرز الفقاعي: هذه الخوارزمية لديها أفضل وقت تشغيل خطي للحالة التي لا تدخل فيها الحلقة الداخلية أبدًا.
• الخوارزميات المستقرة هي: الدمج، العد، الجذر، الإدراج، الفقاعي.
• الخوارزميات الموضعية هي: الإدراج، الفقاعي، السريع، الاختيار، الكومة، شل.
• التصادم: هو الحدث الذي يُسمى عندما تكون وظيفة التجزئة لمفتاحين مختلفين هي نفسها.
• Adelson-Velskii و Landis: شجرة AVL مسماة على اسم منشئيها. يرمز AVL إلى.
• خاصية عامل التوازن: شجرة AVL هي شجرة بحث متوازنة تلتزم بخاصية إضافية تسمى _____