أسئلة اختيارات متعددة في هياكل البيانات والخوارزميات
أسئلة اختيارات متعددة في هياكل البيانات والخوارزميات
MCQSS.com تقدم أسئلة وإجابات مجانية بتنسيق اختيارات متعددة في هياكل البيانات والخوارزميات. تتضمن مجموعتنا المئات من الأسئلة التفاعلية التي ستساعدك في تقييم مهاراتك في معالجة البيانات وتطبيق الخوارزميات. بغض النظر عن مستوى خبرتك، ستجد الأسئلة المناسبة لتوسيع معرفتك وتحسين مهاراتك في هياكل البيانات والخوارزميات. ابدأ الآن، لا حاجة للشراء أو التسجيل، جميع الأسئلة متاحة مجانًا. استخدم MCQSS.com للتحضير للاختبارات أو للتعلم الذاتي وتطوير مهاراتك في مجال هياكل البيانات والخوارزميات.
1: الفرز الخارجي هو وسيلة
A. فرز البيانات التي تكون كبيرة جدًا بحيث لا تتناسب مع ذاكرة الوصول العشوائي
B. فرز البيانات دون استخدام التنفيذ العودية
C. فرز البيانات خارج نطاق أداء معين
2: ما الذي يقارن العناصر المجاورة وتبادلها لوضع صفيف بالترتيب؟
A. ترتيب بالإدراج
B. اختيار نوع
C. Quicksort
D. فقاعة الفرز
3: ما هي الخطوات من خلال صفيف بالتتابع حتى يتم العثور على المباراة؟
A. التجزئة
B. البحث المتسلسل
C. بحث فيبوناتشي
D. بحث ثنائي
4: التي تمثل البيانات كسلسلة من العقد وتوفر نموًا ديناميكيًا للبيانات؟
A. كومة
B. قائمة مرتبطة
C. تسلسل
D. مجموعة مصفوفة
5: أي من هياكل البيانات التالية فعالة في بناء الأشجار؟
A. طابور
B. مجموعة مصفوفة
C. كومة
D. قائمة مرتبطة
6: ما هي بنية البيانات الأنسب لنماذج البيانات الهرمية؟
A. طابور الأولوية
B. قائمة مرتبطة
C. شجرة
D. مجموعة مصفوفة
7: يسمى العنصر الصغير لمؤشر الصفيف ' ؛
A. الأدنى
B. الحد الاعلى
C. نقطة الوسط
D. يتراوح
8: ما هي العملية التي يمر بها الإجراء عندما تتضمن إحدى خطوات الإجراء استدعاء الإجراء نفسه؟
A. تعريفي
B. العودية
C. التسلسل
D. حلقات
9: هل يمكن تنفيذ شجرة ثنائية باستخدام صفيف؟
A. نعم
B. لا
10: ما هي هيكل البيانات الأنسب للموقف الذي يجب أن يتم فيه جدولة المهام للتنفيذ على الكمبيوتر وتشمل المهام مهام النظام؟
A. شجرة
B. مجموعة مصفوفة
C. قائمة مرتبطة
D. طابور الأولوية
11: الحد الأدنى لعدد قوائم الانتظار اللازمة لتنفيذ قائمة انتظار الأولوية؟
A. واحد.
B. اثنين. يتم استخدام قائمة انتظار واحدة للتخزين الفعلي للبيانات وآخر لتخزين الأولويات.
C. ثلاثة.
D. أربعة.
12: التي تبدأ بقائمة فارغة وتضيف عناصر واحدة تلو الأخرى لإنشاء قائمة مرتبة؟
A. ترتيب بالإدراج
B. اختيار نوع
C. فقاعة الفرز
D. Quicksort
13: ما هو الشرط المسبق للبحث الثنائي؟
A. البحث المتسلسل
B. تم تنفيذ خوارزمية التجزئة
C. صفيف فرز
D. صفيف غير مصنوع
14: ما هو الفرق بين هياكل بيانات القائمة الانتخابية؟
A. المكدس يتطلب تقنية البحث العودية. قائمة الانتظار لا.
B. يستخدم المكدس فرز التحديد ؛ قائمة الانتظار يستخدم فرز الفقاعة.
C. المكدس هو لايف. قائمة الانتظار هي فيفو.
D. المكدس هو فيفو. قائمة الانتظار هي الحياة.
15: A (n) ______ هو بنية البيانات المستخدمة أكثر من أي بنية بيانات أخرى.
A. شجرة ثنائية
B. مجموعة مصفوفة
C. قائمة مرتبطة
D. ب شجرة
16: يتضمن الحل الأكثر شيوعًا لأبراج هانوي استخدام بنية البيانات
A. علامة التجزئة
B. تعيين
C. كومة
D. طابور
17: جميع الأشجار الثنائية متوازنة
A. حقيقي
B. خطأ شنيع
18: BFS و DFS هما نوعان من
A. فرز الخوارزميات
B. خوارزميات البحث
C. قياسات التعقيد الحسابي
19: ما هي مجموعة من العناصر المطلوبة التي تقتصر فيها الإدراج على الطرف الخلفي وتقتصر عمليات الحذف على الواجهة الأمامية؟
A. كومة
B. شجرة ثنائية
C. طابور
D. مجموعة مصفوفة
20: ما هو وقت تشغيل العنصر nth في Array باستخدام نوع سريع؟ (على سبيل المثال: ابحث عن رابع أصغر عنصر في صفيف غير موضح.)
A. ن!
B. 2 ^ ن
C. n *log (n)
D. ن ^ 3
E. ن ^ 2
21: يجب دائمًا تنفيذ المكدس باستخدام صفيف
A. خطأ شنيع
B. حقيقي
22: أي مما يلي ليس وظيفة أساسية لقائمة مرتبطة؟
A. حذف ورقة
B. إنشاء قائمة
C. إدخال عقدة
D. حذف العقدة
23: ما هي آلية الوصول التي تحول مفتاح البحث إلى عنوان تخزين ، وبالتالي توفير وصول سريع للغاية إلى البيانات المخزنة؟
A. مؤشرات
B. العودية
C. بحث ثنائي
D. تجزئة
24: وظيفة التجزئة المثالية
A. يقوم كل قيمة تجزئة إلى إدخال صحيح مختلف
B. يقوم كل إدخال صالح إلى قيمة تجزئة مختلفة
C. غير ممكن
25: ما هي بنية البيانات المستخدمة لأداء العودية؟
A. مجموعة مصفوفة
B. شجرة ثنائية
C. ب شجرة
D. كومة
26: ما هي هياكل البيانات المستخدمة لأداء العودية؟
A. كومة
B. قائمة مرتبطة
C. كومة
D. طابور
27: دقة التصادم غير مطلوبة إذا كانت وظيفة التجزئة مثالية
A. حقيقي
B. خطأ شنيع
28: في أي من المجالات التالية لا يتم تطبيق هياكل البيانات على نطاق واسع؟
A. تصميم المترجم
B. محاكاة
C. تصميم الموقع
D. الرسومات
29: ما هي مجموعة من العناصر غير المميزة غير المرتبة مع نوع مشترك ولا تكرارات؟
A. تعيين
B. كومة
C. تسلسل
D. بناء
30: ما هو التعقيد الزمني لحساب متوسط مصفوفة N × M؟
A. س (ن^2)
B. يعتمد ذلك على كيفية تختلف كلا من N و M.
C. o (n*m)
D. س (ن+م)
31: أسوأ حالة الفقاعة
A. س (سجل ن)
B. س (ن^3)
C. o (n^2)
D. س (1)
E. على)
32: أي من المشاكل التالية لديها أسرع الخوارزميات؟
A. ابحث عن ثاني أكبر قيمة في صفيف
B. ابحث عن ثاني أصغر قيمة في صفيف
C. ابحث عن القيمة القصوى في صفيف.
D. ابحث عن القيمة المتوسطة في صفيف
33: متوسط البحث المتوازن لبحث شجرة البحث الثنائي هو
A. س (ن^2)
B. o (n * log n)
C. o (log n)
D. على)
E. س (1)
34: في الشجرة قد يكون هناك أكثر من مسار من عقدة الجذر إلى الورقة
A. خطأ شنيع
B. حقيقي
35: ما هو الحد الأدنى لعدد قوائم الانتظار اللازمة لتنفيذ قائمة انتظار الأولوية؟
A. عشرة
B. مرة واحدة
C. ثلاثة
D. اثنين
36: ما هو التعقيد الزمني لإدراج عنصر في شجرة B؟
A. س (1)
B. س (ن^2)
C. o (log n)
D. على)
E. o (n * log n)
37: أي بنية البيانات توفر أسرع وقت بحث
A. خريطة التجزئة
B. كومة فيبوناتشي
C. قائمة فرز
D. ب شجرة
E. قائمة مرتبطة مضاعفة
38: طول المسار من الجذر إلى أبعد العقدة ورقة هو ______ من الشجرة.
A. تعيين
B. ارتفاع
C. مقاس
D. العمق
39: ما هو الترتيب الصحيح لتجاوز الأشجار الثنائية في الطلب؟
A. الطفل الأيمن - الوالد - الطفل الأيسر
B. الطفل الأيسر - الوالد - الطفل الأيمن
C. الوالد - الطفل الأيسر - الطفل الأيمن
D. الطفل الأيسر - الطفل الأيمن - الوالد
40: أسوأ حالة إدراج لمجموعة ديناميكية
A. س (ن^2)
B. س (1)
C. س (سجل ن)
D. على)
41: أسوأ أداء في Heapsort ' ؛
A. س (ن^2)
B. o (n *log n)
C. على)
D. س (1)
E. o (n^2 * log n)
42: ما هي وسيلة لتنظيم البيانات التي لا تنظر في العناصر المخزنة فحسب ، بل وأيضًا علاقتها ببعضها البعض؟
A. جدول قاعدة البيانات
B. خوارزمية
C. قاعدة البيانات
D. بنية البيانات
43: تقنية البحث المباشر هي _______.
A. البحث الخطي
B. بحث الأشجار
C. تجزئة
D. بحث ثنائي
44: ما هو أفضل تعقيد ممكن لفرز صفيف؟
A. س (nlogn)
B. س (ن*ن)
C. س (1)
D. س (logn)
E. على)
45: أي مما يلي ليس خاصية لشجرة B؟
A. الجذر هو ورقة ، أو لديه ما بين 2 و M أطفال.
B. البيانات المخزنة فقط على الأوراق.
C. يتم تخزين البيانات فقط على الفروع.
D. جميع العقد الأوراق في نفس المستوى.
46: ما هو النوع الذي ستستخدمه إذا كنت تريد تحسين وقت الفرز؟
A. ترتيب بالإدراج
B. نوع سريع
C. فقاعة الفرز
D. دمج الفرز
47: هل يمكن استخدام Dijkstra ' ؛ للعثور على أطول مسار في الرسم البياني؟
A. لا ، لا يمكنهم
B. نعم ، مع تعديل طفيف للخوارزمية.
C. نعم ، عن طريق ضرب كل حافة في الرسم البياني بمقدار -1 ، والعثور على أقصر المسار.
48: إذا تم حذف عقدة لها طفلان من شجرة ثنائية ، يتم استبدالها بـ:
A. سلف مسبق
B. خلف inorder
C. خلف Suborder
D. سلف inorder
49: طول المسار من عقدة إلى أعمق ورقة تحتها هو _________.
A. مقاس
B. ارتفاع
C. عمق
D. تعيين
50: أسوأ حالة لشجرة البحث الثنائية
A. س (ن^2)
B. على)
C. س (2n)
D. س (سجل ن)
E. o (n * log n)
51: ما هو أسوأ تعقيد الوقت في إيجاد أقصى درجات تعقيدها في الرسم البياني ثنائي الأطراف G = (V ، E)؟
A. o (| e || v |)
B. o (| e | + | v |)
C. o (| e |*sqrt (| v |))
D. o (| e |^2 | v |^2)
E. o (| v |)
52: ما هو أسوأ تعقيد الوقت في خوارزمية Ford-Fulkerson البسيطة لإيجاد الحد الأقصى للتدفق في الرسم البياني المعطى مصدرًا ومغسلة ، وجميع القدرات الصحيح على الحواف؟ افترض أن الرسم البياني g = (v ، e) له قيمة تدفق محدودة ، عدد صحيح ، f.
A. o (| e |^2 | v |)
B. o (| v |)
C. o (| e | f)
D. o (| e || v |)
E. س (| ه |)
53: لديك ملف يحتوي على 4 مليارات أعداد صحيحة 32 بت. توزيع الأعداد الصحيحة عشوائية ولكن موحدة. من المفترض أن تجد رقمًا ليس في الملف. إذا قمت بإنشاء مجموعة صغيرة واستخدمت الفهرس لتلك الصفيف لتحديد ما إذا كان هناك رقم في الملف تقريبًا مقدار الذاكرة التي ستحتاجها؟
A. 2 جيجابايت
B. 512 ميغابايت
C. 16 جيجابايت
D. 1024 ميغابايت
E. 128 جيجابايت
54: تحتوي شجرة ثنائية كاملة مع عقد 2N+1 على:
A. N-1 أوراق العقد
B. ن العقد غير الأوراق
C. N-1 العقد غير الأوراق
D. ن العقد ورقة
55: ما هي خوارزمية عبور الرسم البياني التي تستخدم قائمة انتظار لتتبع القمم التي تحتاج إلى معالجتها؟
A. بحث العرض الأول
B. عمق البحث الأول
56: يمكن أن يكون لدى رسم بياني بسيط مع رؤى n ومكونات K على الأكثر _______.
A. الحواف
B. حواف N-K
C. (N-K) (N-K-1)/2 حواف
D. (N-K) (N-K+1)/2 الحواف
57: ما هو الحد الأدنى لعدد الحواف التي يجب إزالتها من الرسم البياني الكامل للثنائي من ستة عقد K (6) بحيث يكون الرسم البياني المتبقي مستويًا؟
A. 2
B. 3
C. 4
D. 6
58: ما هي ميزة أكوام تسمح لهم بتنفيذها بكفاءة باستخدام صفيف مملوء جزئيًا؟
A. أكوام أشجار البحث الثنائية
B. أكوام أشجار ثنائية كاملة
C. أكوام أشجار ثنائية كاملة
D. تحتوي أكوام على بيانات عدد صحيح فقط
59: ماذا يحدث إذا قمت بإجراء مكالمة متكررة دون جعل المشكلة أصغر؟
A. يكتشف نظام التشغيل العودية اللانهائية بسبب "الحالة المتكررة"
B. يستمر البرنامج في التشغيل حتى تضغط على Ctrl-C
C. النتائج غير محددة
D. يفيض مكدس وقت التشغيل ، ويوقف البرنامج
60: عادة ما يتم تشغيل خوارزميات الأشجار في الوقت O (D). ما هو د؟
A. عمق الشجرة
B. عدد الانقسامات في كل مستوى
C. عدد العقد في الشجرة
D. إجمالي عدد الإدخالات في جميع عقد الشجرة
61: أي من خوارزميات الفرز التالية تسفر عن نفس سلوك وقت التشغيل الأسوأ في حالة أسوأ وحالات في O (n*log (n))؟
A. فرز الفقاعة وفرز الاختيار
B. نوع الكومة ودمج الفرز
C. فرز سريع وفرز راديكس
D. نوع الشجرة ومتوسط 3 Quicksort
62: تسمى عملية إضافة إدخال إلى مكدس تقليديًا ________.
A. يضيف
B. ألحق
C. إدراج
D. يدفع
63: بالنسبة لشجرة ثنائية كاملة ذات عمق D ، فإن العدد الإجمالي للعقد هو:
A. 2d+1
B. 2D
C. 2d+1-1
D. 2d2
64: أي مما يلي كاذب؟
A. يبدأ البحث الثنائي بالعنصر الأوسط في الصفيف
B. يستمر البحث الثنائي إلى النصف في الصفيف إما حتى يتم العثور على المباراة أو حتى لا توجد عناصر أخرى للبحث
C. إذا كانت وسيطة البحث أكبر من القيمة الموجودة في منتصف الثنائي ، فإن البحث الثنائي يستمر في النصف السفلي من الصفيف
65: أي من التطبيقات التالية قد تستخدم مكدس؟
A. برنامج موازنة الأقواس
B. تتبع المتغيرات المحلية في وقت التشغيل
C. محلل بناء الجملة لمرجم
D. كل ما ورداعلاه
66: ما هي قيمة تعبير ما بعد الإصلاح 6 3 2 4 + - *؟
A. شيء بين -15 و -100
B. شيء بين -5 و -15
C. شيء ما بين 5 و 15
D. شيء ما بين 15 و 100
67: الحد الأدنى لعدد التقاطعات اللازمة لتحويل المصفوفة 89،19،14،40،17،12،10،2،5،11،6،9،70 إلى كومة ذات عنصر أقصى في الجذر هو:
A. 0
B. 1
C. 2**
D. 3
68: لنفترض أن T عبارة عن شجرة ثنائية كاملة مع 14 عقدًا. ماذا سيكون الحد الأدنى لعمق T؟
A. 3
B. 4
C. 5
69: في أي بنية البيانات التي يحدث الإدراج والحذف في نفس النهاية؟
A. قائمة مرتبطة
B. شجرة
C. كومة
D. قائمة مرتبطة بالمكدس
70: ما هي الصيغ لإيجاد الحد الأقصى لعدد العقد n في شجرة ثنائية مثالية؟
A. 2H + 1 - 1
B. 2H + 1
C. 2H
D. 2H + 1 + 1
71: يحتوي جدول التجزئة على السلاسل على حجم صفيف 512. ما هو الحد الأقصى لعدد الإدخالات التي يمكن وضعها في الجدول؟
A. 511
B. 512
C. 1024
D. لا يوجد حد أقصى
72: في أي قائمة مرتبطة ديناميكيًا يمكن استرداد العقدة الأولى بعد الانتقال إلى العقدة الثانية؟
A. قائمة مرتبطة بسيطة
B. قائمة مرتبطة دائرية
C. قائمة مرتبطة مضاعفة
D. كلا ب و ج
73: ما هو أفضل تعريف للتصادم في جدول التجزئة؟
A. إدخالان متطابقان باستثناء مفاتيحهما
B. إدخالان مع بيانات مختلفة لهما نفس المفتاح بالضبط
C. هناك إدخالان مع مفاتيح مختلفة لهما نفس قيمة التجزئة
D. هناك إدخالان مع نفس المفتاح بالضبط لهما قيم تجزئة مختلفة
74: ما هو ما يعادل التمرير المسبق للتعبير الجبري التالي؟ [A+(B-C)]*[(D-E)/(F+G-H)]
A. ABC-+DE-FG+H-/*
B. *+a-bc/-de-+f-gh
C. A+*B-/C-D-E+FGH
D. *+A-BC-/D+E-FGH
75: يمكن أن تكون المصفوفة المتفرقة مصفوفة منخفضة الحشرات عند ____.
A. جميع العناصر غير الصفراء تكمن فقط على القطر الرائد
B. جميع العناصر غير الصفراء تقع فوق القطر الرائد
C. جميع العناصر غير الصفرية تقع أسفل القطري الرائد
D. لا شيء مما بالأعلى
76: الرسم البياني الذي تُعرف فيه جميع العقد بدرجة متساوية باسم:
A. multigraph
B. الرسم البياني غير العادي
C. رسم بياني منتظم
D. رسم بياني كامل
77: ما هو الحد الأقصى لعدد العبارات التي قد تكون مكالمات متكررة في إعلان وظيفة واحدة؟
A. 1
B. 2
C. n (n هي الحجة)
D. لا يوجد حد أقصى ثابت
78: ما هو المتطلبات الإضافية التي يتم وضعها على صفيف بحيث يمكن استخدام البحث الثنائي لتحديد إدخال؟
A. يجب أن تشكل عناصر الصفيف كومة
B. يجب أن يكون للصفيف 2 إدخالات على الأقل
C. يجب فرز الصفيف
D. يجب أن يكون حجم الصفيف قوة اثنين
79: ما هو أسوأ سيناريو للحالات لفرز مجموعة من عناصر n؟
A. س (سجل ن)
B. على)
C. o (n log n)
D. على 2)
80: علاقة التكرار t (n) = mt (n/2)+an2 راضية بواسطة ___
A. t (n) = o (نانومتر)
B. t (n) = o (m*log (m))
C. t (n) = o (n*log (m))
D. t (n) = o (m*log (n))
81: ضع في اعتبارك عقدة شجرة ثنائية كاملة يتم تخزين قيمتها في البيانات [i] لتنفيذ صفيف. إذا كانت هذه العقدة لديها طفل مناسب ، فأين سيتم تخزين قيمة الطفل المناسب (فهرس المصفوفة الأول هو 0)؟
A. البيانات [i+1]
B. البيانات [i+2]
C. البيانات [2*i + 1]
D. البيانات [2*i + 2]
82: في شجرة ثنائية كاملة ، يمكن تحديد الوالد لأي عقدة K بواسطة ________.
A. 2K
B. 2K+1
C. K/2
D. 2K-1
83: النظر في قائمة مرتبطة من العناصر n التي يشير إليها مؤشر خارجي. ما هو الوقت المستغرق لحذف العنصر الذي هو خليفة العنصر المدبب بواسطة مؤشر معين؟
A. س (1)
B. س (log2n)
C. على)
D. o (n*log2n)
84: لنفترض أن X ورقة B-Tree التي تحتوي على 41 إدخالًا ولديها شقيق واحد على الأقل. أي من العبارات ستكون صحيحة في هذه الحالة؟
A. أي شقيق من x هو أيضا ورقة
B. أي شقيق من X يحتوي على 41 إدخالات على الأقل
C. والد X لديه 42 إدخالات بالضبط
D. X لديه 41 أخوة على الأقل
85: في شجرة ثنائية كاملة من العقد n ، إلى أي مدى تمثل العقدان البعيدة؟ افترض كل في عدد المسار 1. افترض أن السجل (n) هو قاعدة السجل 2.
A. حول السجل (ن)
B. حوالي 2*log (n)
C. حوالي 3*سجل (ن)
D. حوالي 4*سجل (ن)
86:
في رسم بياني g ، F هي غابة تمتد لـ g إذا كانت
< spans xss = readed>
(i) f هو فرعي من g يحتوي على جميع عقد g < بر "ltr" xss = تم إزالته> (iii) Ti يحتوي على جميع العقد التي يمكن الوصول إليها في G من الجذر Ti وتتضمن في TJ لبعض J
< بر
A. (ط) ، (ii) B. (2) ، (ثالثا) C. (ط) ، (ثالثا) D. (ط) و (2) و (3)
87: ما هي المعلومات التي لم يتم حفظها في سجل التنشيط عند تنفيذ مكالمة الوظيفة؟
A. عمق العودية الحالي
B. المعلمات الرسمية
C. الموقع الذي يجب أن تعود فيه الوظيفة عند الانتهاء
D. المتغيرات المحلية
88: إن تنفيذ القائمة المرتبطة للمصفوفات المتفرقة متفوق على طريقة ناقل DOPE المعمم لأنه __________.
A. من الناحية المفاهيمية وديناميكية تمامًا
B. فعالة إذا كانت المصفوفة المتفرقة مصفوفة الفرقة
C. كفاءة في الوصول إلى إدخال
D. كل هذه
89: ما الموقف الذي يحدث بشكل متكرر إذا كانت وظيفة التجزئة المختارة سيئة؟
A. الفائض
B. تدفق
C. تصادم
D. لا شيء مما بالأعلى
90: يبدأ اجتياز الشجرة الثنائية بعد الترتيب:
A. اجتياز ما بعد الترتيب للشجرة الفرعية اليسرى
B. بعد الترتيب عبر الشجرة الفرعية اليمنى
C. اجتياز ما بعد الترتيب للجذر
D. اجتياز ما بعد الترتيب لأدنى العقدة
91: فرق واحد بين قائمة الانتظار والمكدس هو:
A. تتطلب قوائم الانتظار ذاكرة ديناميكية ولكن الكدسات لا
B. تتطلب الكدسات ذاكرة ديناميكية ولكن قوائم الانتظار لا
C. تستخدم قوائم الانتظار طرفين للهيكل ولكن الكدسات تستخدم واحدة فقط
D. تستخدم المداخن طرفين للهيكل ولكن قوائم الانتظار تستخدم واحدة فقط
92: باستخدام أي اجتياز في شجرة الإدراج الثنائية المصنفة ، يمكن الحصول على مجموعة من الأرقام المصنفة؟
A. التمرير المسبق
B. بعد الترتيب
C. من أجل اجتياز
D. اجتياز من أعلى إلى أسفل
93: أين تضع وظيفة عضو الدفع الإدخال الجديد في القائمة المرتبطة في تطبيق قائمة قائمة الانتظار؟
A. في المقدمة
B. في الذيل
C. بعد جميع الإدخالات الأخرى التي تكون أكبر من الإدخال الجديد
D. بعد جميع الإدخالات الأخرى أصغر من الإدخال الجديد
94: ما هو المصطلح المستخدم لوصف خوارزمية O (n)؟
A. ثابت
B. خطي
C. لوغاريتمي
D. التربيعية
95: ما هو الحد الأدنى لعدد العقد في شجرة ثنائية كاملة مع العمق 3؟
A. 4
B. 8
C. 11
D. 15
96: ما هو صحيح في الرسوم البيانية الكاملة من الثنائيات K (3،3) و K (2،4)؟
A. كلاهما مستوي
B. لا هو مستوي
C. كلاهما متساوي الشكل
D. أيا من هذه
97: إذا كانت X هي مصفوفة متاخمة للرسم البياني G بدون حلقات ذاتية ، فإن الإدخالات على طول المبدأ القطري لـ X هي ______.
A. جميع الأصفار
B. كلهم
C. كل من الأصفار والأفراد
D. مختلف
98: النظر في تطبيق قائمة مرتبطة لقائمة انتظار مع مؤشرين: الأمام والخلفية. الوقت اللازم لإدراج العنصر في قائمة انتظار بطول n هو:
A. س (1)
B. س (log2n)
C. على)
D. o (n*log2n)
99: ما هو أسوأ سيناريو لحالات لدمجورت لفرز مجموعة من عناصر n؟
A. س (سجل ن)
B. على)
C. o (n log n)
D. على 2)
100: النظر في وظيفة التجزئة التي تحل التصادم عن طريق التحقيق التربيعي. افترض أن مساحة العنوان مفهرسة من 1 إلى 8. في حالة حدوث تصادم في الموضع 4 ، فإن الموقع الذي لن يتم التحقيق فيه أبدًا هو:
A. 4
B. 5
C. 8
D. 2**
List of أسئلة اختيا...
Available in:
Data Structures and Algorithms MCQs
Множественный выбор вопросы по структурам данных и алгоритмам (MCQ)
Preguntas de opción múltiple sobre Estructuras de Datos y Algoritmos
データ構造とアルゴリズムの多肢選択問題 (MCQ)
Domande a scelta multipla su Strutture Dati e Algoritmi
Questions à choix multiples sur les Structures de Données et les Algorithmes
Questões de Múltipla Escolha sobre Estruturas de Dados e Algoritmos
Multiple-Choice-Fragen zu Datenstrukturen und Algorithmen
数据结构与算法多项选择题 (MCQ)
أسئلة اختيارات متعددة في هياكل البيانات والخوارزميات
Soal Pilihan Ganda Struktur Data dan Algoritma
Veri Yapıları ve Algoritmalar Çoktan Seçmeli Sorular
