• Call Us : 03082533000 (WhatsApp)
  • Email Us : TestPointpk.com@gmail.com
Sticky Note
Which traversal algorithm is used in the breadth-first search (BFS) of a graph?
گراف کی چوڑائی پہلی تلاش (بی ایف ایس) میں کون سا ٹراورسل الگورتھم استعمال ہوتا ہے؟
  1. Level-order traversal
  2. Post-order traversal
  3. Pre-order traversal
  4. None of these
Explanation
  • BFS uses level-order traversal, visiting all nodes at the current depth before moving to the next level.
  • It explores neighbors layer by layer.
  • This making it suitable for shortest path finding in unweighted graphs.
  • Related MCQs

    ایپلیکیشن لینگویج کو کس قسم کی زبان بھی کہا جاتا ہے؟
    1. High-level language
    2. Low-level language
    3. Machine language
    4. Assembly language
    اس سوال کو وضاحت کے ساتھ پڑھیں

    میک آپریٹنگ سسٹم کو _____ نے تیار کیا ہے؟
    1. Samsung
    2. Microsoft
    3. Apple
    4. IBM
    اس سوال کو وضاحت کے ساتھ پڑھیں

    ایک مرتب کیا ہے؟
    1. A compiler is a special program that processes statements written in a particular programming language and turns them into machine language
    2. A compiler is a language providing very efficient execution
    3. A compiler does a conversion line by line as the program is run
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    درج ذیل میں سے کون سا اینڈرائیڈ کے آفیشل ورژن کا کوڈ نام نہیں ہے؟
    1. Muffin
    2. Cupcake
    3. Donut
    4. Lollipop
    اس سوال کو وضاحت کے ساتھ پڑھیں

    کسی ویب سائٹ کو صارف کی شناخت یاد رکھنے میں کون سی چیز مدد دیتی ہے؟
    1. Cookies
    2. Firewall
    3. Cache
    4. Compiler
    اس سوال کو وضاحت کے ساتھ پڑھیں

    All Rights Reserved © TestPointpk.com