Programs/Codes

Quearn Latest Questions

• 2

VARISHA PARVEZ

Asked: May 28, 2023In: Programs/Codes

Which of the following algorithms is used to find the topological ordering of a directed acyclic graph? a) Depth-First Search (DFS) b) Breadth-First Search (BFS) c) Dijkstra's algorithm d) Kahn's algorithm

• 2

algorithmitlanguage

• 1

VARISHA PARVEZ

Asked: May 28, 2023In: Programs/Codes

Which of the following is not a type of algorithm paradigm? a) Greedy algorithms b) Divide and Conquer algorithms c) Dynamic programming algorithms d) All of the above are types of algorithm paradigms

• 1

algorithmlanguage

• 2

VARISHA PARVEZ

Asked: May 27, 2023In: Programs/Codes

Which of the following is a greedy algorithm used for finding the minimum spanning tree in a graph? a) Dijkstra's algorithm b) Bellman-Ford algorithm c) Kruskal's algorithm d) Floyd-Warshall algorithm

• 2

algorithmitlanguage

• 1

VARISHA PARVEZ

Asked: May 27, 2023In: Programs/Codes

Which of the following is not an example of a greedy algorithm? a) Huffman coding b) Activity selection problem c) Dijkstra's algorithm d) Knapsack problem

• 1

algoruthmitlanguage

• 1

VARISHA PARVEZ

Asked: May 27, 2023In: Programs/Codes

Which of the following algorithms can be used to find the maximum flow in a flow network? a) Kruskal's algorithm b) Dijkstra's algorithm c) Bellman-Ford algorithm d) Ford-Fulkerson algorithm

• 1

algorithmitlanguage

• 1

VARISHA PARVEZ

Asked: May 27, 2023In: Programs/Codes

Which of the following is not a Greedy algorithm? a) Dijkstra's algorithm b) Prim's algorithm c) Kruskal's algorithm d) Bellman-Ford algorithm

• 1

algorithmitlanguage

• 1

VARISHA PARVEZ

Asked: May 27, 2023In: Programs/Codes

Which of the following algorithms is used to find the shortest path in a weighted graph? a) Dijkstra's algorithm b) Breadth-First Search (BFS) c) Depth-First Search (DFS) d) Kruskal's algorithm

• 1

algorithmitlanguage

• 1

VARISHA PARVEZ

Asked: May 25, 2023In: Programs/Codes

The C++ code which causes abnormal termination/behaviour of a program should be written under _________ block.

• 1

cprogram

• 0

VARISHA PARVEZ

Asked: May 25, 2023In: Programs/Codes

What will be the output of the following C++ program? #include <iostream> using namespace std; class A{ public: A(){ cout<<"Constructor called\n"; } ~A(){ cout<<"Destructor called\n"; } }; int main(int argc, char const *argv[]) { A *a = new A[5]; delete[] a; return 0; } a) Segmentation fault b) “Constructor called” five times and then “Destructor called” five times c) “Constructor called” five times and then “Destructor called” once d) Error

• 0

c++ program

• 0

VARISHA PARVEZ

Asked: May 25, 2023In: Programs/Codes

What is C++

• 0

cprogramees