• 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. Compiler
    2. Modem
    3. Interpreter
    4. Translator
    اس سوال کو وضاحت کے ساتھ پڑھیں

    1. Serial advanced technic attachment
    2. Serial advanced technology attachment
    3. Serial advised technology attachment
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    1. Syntax Error
    2. Logical error
    3. Both A and B
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    مندرجہ ذیل میں سے کون سا نان وولیٹائل اسٹوریج ڈیوائس ہے جو بجلی بند ہونے کے بعد بھی ڈیٹا محفوظ رکھتا ہے؟
    1. ROM
    2. RAM
    3. CPU
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    کمپیوٹر نیٹ ورکس میں فائر وال کا بنیادی کام کیا ہے؟
    1. To filter/prevent/block unauthorized access
    2. To block viruses
    3. To speed up network traffic
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    All Rights Reserved © TestPointpk.com