McqMate

Q. |
## Which of the following is not an application of Breadth First Search? |

A. | when the graph is a binary tree |

B. | when the graph is a linked list |

C. | when the graph is a n-ary tree |

D. | when the graph is a ternary tree |

Answer» B. when the graph is a linked list |

1.2k

0

Do you find this helpful?

21

View all MCQs in

High Performance Computing (HPC)No comments yet

- Breadth First Search is equivalent to which of the traversal in the Binary Trees?
- Time Complexity of Breadth First Search is? (V – number of vertices, E – number of edges)
- The critical issue in parallel depth-first search algorithms is the distribution of the search space among the processors.
- Best-first search (BFS) algorithms can search both graphs and trees.
- Simple backtracking is a depth-first search method that terminates upon finding the first solution.
- Is Best First Search a searching algorithm used in graphs.
- important component of best-first search (BFS) algorithms is
- Which of the following is not an application of topological sorting?
- _____ algorithms use a heuristic to guide search.
- The search overhead factor of the parallel system is defined as the ratio of the work done by the parallel formulation to that done by the sequential formulation