Prepare
Practice
Interview
Aptitude
Reasoning
English
GD
Placement papers
HR
Current affairs
Engineering
MCA
MBA
Online test
Login
Online Practice Test
>
Data structure
« Previous
Next »
Breadth First search is used in
Options
- Binary trees
- Stacks
- Graphs
- Both a and c
CORRECT ANSWER : Both a and c
Discussion Board
Data Structure - BFS
Breadth first search is used in binary trees and graphs. Breadth first search is used for traversing a finite graph. It visits the neighbor vertices before visiting the child vertices. BFS uses a queue for search process and gets the next vertex to start a search when a dead end occurs in any iteration.
Prajakta Pandit 01-31-2017 06:50 AM
wrong answer
In graph traversal,BFS method is used and for BFS implements queue will be used not stacks.
siva 09-13-2016 02:42 AM
data structure
do u to explain me
n.bhadhusha 03-18-2016 06:23 AM
Wrong answer
See the Wiki Page of BFS
https://en.wikipedia.org/wiki/Breadth-first_search
hitesh 09-1-2015 03:46 AM
Conflict with my Concept
This is a wrong answer because binary trees also we can perform breadth first search traversal
Akanksha Jain 10-25-2014 07:46 AM
« Previous
Next »
Write your comments
*
*
Email must be in the form someone@domain.com
*
*
Enter the code shown above:
Please enter the code shown above
(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)
Related Content
C test (42)
C (12)
C++ for beginners (10)
C++ (20)
C++ (24)
C++ (18)
C++ (14)
C++ (12)
C++ (15)
C++ (15)
Data structure (20)
Data structure (10)
Data structure (10)
Data structure (10)
PERL (25)
VC++ (11)
Oops (30)
Mainframe (41)
Mainframe (15)
Embedded systems (15)
OOAD (49)
Advertisement
▲