Algorithms
What is an algorithm?
Step by step instructions to solve the problem
Which algorithm is used in decrease & conquer method?
Topological sorting
Which algorithm is used for minimum cost spanning tree?
Prims and Kruskals algorithm
which algorithm is used for transitive closure?
Warshalls algorithm
Which Data Structure used to perform recursion?
Stack
What is the best case complexity of selection sort?
n^2
Fractional knapsack problem is solved efficiently by which method?
Greedy method
Dynamic programming is used to find
All optimal solution is generated
Say true or false: Algorithm should have finite number of steps
true
What is the worst case time complexity of merge sort?
O(N logN)
What is the objective of knapsack problem?
To get the maximum value in the knapsack
What approach is being followed in floyd warshall algorithm?
Dynamic programming
Hamiltonian path problem is
NP complete problem
Algorithms can be represented as?
Pseudocode and flowchart
What is the average case complexity of merge sort?
O(NlogN)
Which algorithm strategy builds up a solution by choosing the option that looks best at every step?
Greedy method
Continuous knapsack problem
Which algorithm can be used in solving the hamiltonian path?
Branch and Bound
Which data structure has better running time?
Queue or priority queuePriority queue
Which algorithm is used to sort the elements by using insertion and deletion methods?
Heap sort
Which algorithm is similar to dijkstra's algorithm in dynamic programming?
Bell-man ford algorithm