BFS use _____________, DFS uses__________ data structure.2 pointsStack, QueueQueue, StackEnqueue, DequeuePUSH, POP

BFS use _____________, DFS uses__________ data structure.

The Data structure used in standard implementation of BFS is?a)Linked listb)Queuec)Stackd)Tree

Regarding Implementation of BFS using queues, what is the maximum distance between two nodes present in the queue?a)At most 1b)Insufficent informationc)Zerod)Can be anything

Which data structure can be used to implement both stack and queue (only one data structure)*2 pointsStackQueueDequeueNone of the above

The BFS search traversal of a graph will result into?a)Stackb)Linked listc)Queued)Tree