Match the following with respect to algorithm paradigms :
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. (a) (b) (c) (d) (iv) (iii) (ii) (i)
Explanation
8-queens: backtracking (iv). Single-source shortest paths (Dijkstra): greedy (iii). Strassen: divide and conquer (ii). Optimal BST: dynamic programming (i).
More Data Structures and Algorithms questions
- The maximum number of comparisons needed to sort 9 items using radix sort is (assume each item is 5 digit octal number) :
- A 5-ary tree is tree in which every internal node has exactly 5 children. The number of left nodes in such a tree with 8 internal nodes wil…
- Consider a Boolean function of ‘n’ variables. The order of an algorithm that determines whether the Boolean function produces a output 1 is…
- Consider a hash table of size seven, with starting index zero, and a hash function (7x+3) mod 4. Assuming the hash table is initially empty…
- E is the number of edges in the graph and f is maximum flow in the graph. When the capacities are integers, the runtime of Ford-Fulberson a…
- A binary search tree in which every non-leaf node has non-empty left and right subtrees is called a strictly binary tree. Such a tree with…