• 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. Format
    2. Modify
    3. Draw
    4. Tools
    اس سوال کو وضاحت کے ساتھ پڑھیں

    1. Trim
    2. Offset
    3. Extrude
    4. Fillet
    اس سوال کو وضاحت کے ساتھ پڑھیں

    بڑی اسکرین پر ویڈیو تصاویر دکھانے کے لیے کون سا آؤٹ پٹ ڈیوائس استعمال ہوتا ہے؟
    1. Scanner
    2. Printer
    3. Projector
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    اینٹی وائرس سافٹ ویئر کا کیا کام ہے؟
    1. Protect against malware and viruses
    2. Manage email accounts
    3. Create and edit spreadsheets
    4. None of these
    اس سوال کو وضاحت کے ساتھ پڑھیں

    کمپیوٹر کو ایک الیکٹرانک ڈیوائس کے طور پر کیسے بیان کیا جا سکتا ہے؟
    1. Carry out arithmetic operations
    2. Carry out logical operations
    3. Do complicated calculations
    4. Accept and process by implementation sequentially a set of stored instructions
    اس سوال کو وضاحت کے ساتھ پڑھیں

    All Rights Reserved © TestPointpk.com