Linear-Binary searching

ما هو البحث الخطي في المصفوفة؟

• بحث على خط مستقيم خلايا المصفوفة

• مقارنة بين خلايا المصفوفة

• البحث في المصفوفة من البداية حتى النهاية حتى العثور على القيمة المطلوبة

  (بشكل مستقيم)

• بحث قيم في المصفوفة فقط تختص بالاعداد الصحيحة

ما هو ادعاء دخول الدالة التي تختص بالبحث الخطي في المصفوفة؟

• ومصفوفة رموزDouble تتلقى اعداد من نمط

• تتلقى فئة

• تتلقى كائن واحدى صفاته مصفوفة

• تتلقى مصفوفة من اي نمط وبارامتر (القيمة المطلوب بحثها) من اي نمط

:ادعاء خروج دالة تختص بالبحث الخطي في المصفوفة هو

• ارجاع مكان ظهور القيمة المطلوبة

• . false اذا كانت القيمة المطلوبة تتواجد في المصفوفة والا يرجع true يرجع

• .اذ كان نوع البحث في المصفوفة خطي ام لا true ترجع

• .في حال اذا كان طول المصفوفة لا يساوي العدد المطلوب false ترجع

:تعقيدات زمن التشغيل لدالة البحث الخطي في المصفوفة تتعلق ب

• (boolean,int,char, double,... )نوع الدالة

• طول المصفوفة فقط

• طول المصفوفة في حال لم تتواجد القيمة المطلوبة, وفي حال تواجد القيمة المطلوبة فيتعلق التي مرت عليها الدالة حتى القيمة المطلوبة i بعدد الاماكن

سميت الطريقة بالبحث الخطي لان يتم مقارنة كل قيم المصفوفة مع القيمة التي يُبحث عنها بشكل مستقيم بالترتيب من المكان الاول حتى وجود القيمة او حتى نهايتها

• مدري, لم افهمه للان

• نعم صحيح

• لا غير صحيح

:البحث الثنائي يتعلق بمصفوفة مرتبة

• تصاعدي

• تنازلي

• كلاهما

يتم فحص العدد المعطى مع القيمة___في المصفوفة

• الوسطى

• الاولى

• اللاخيرة

• الثالثة

اذا كانت القيمة الوسطى اكبر من القيمة المعطاة نركز على

• النصف الاول

• النصف الثاني

اذا كانت القيمة الوسطى اصغر من القيمة المعطاة نركز على

• النصف الاول

• النصف الثاني

وظيفة البحث الثنائي

• بحث عن الرقم المطلوب في المصفوفة وتقوم الدالة بترجيعه

• ادخال قيم للراصة