• 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. Print screen key
    2. Alt key
    3. Both
    4. Shift key
    اس سوال کو وضاحت کے ساتھ پڑھیں

    وہ کمپیوٹر پروگرام جو پروگرام کی ہدایات کو ایک وقت میں ایک ہدایت مشینی زبان میں تبدیل کرتا ہے، کیا کہلاتا ہے؟
    1. Interpreter
    2. Compiler
    3. CPU
    4. Interpreter
    اس سوال کو وضاحت کے ساتھ پڑھیں

    مشینی زبان کے پروگرام کے بنیادی اجزاء کیا ہیں؟
    1. Statements
    2. Directives
    3. Injunctions
    4. Instructions
    اس سوال کو وضاحت کے ساتھ پڑھیں

    کمپیوٹر سسٹم تک رسائی حاصل کرنے کے لیے استعمال ہونے والے کوڈ شدہ اندراجات کو کیا کہا جاتا ہے؟
    1. Entry Codes
    2. Passwords
    3. Security Commands
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    ایک مضبوط پاس ورڈ کن چیزوں کا مجموعہ ہونا چاہیے؟
    1. Only alpha numeric characters
    2. Only special characters
    3. Alpha numeric characters and special characters
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    All Rights Reserved © TestPointpk.com