Question
Which of the following is NOT a greedy algorithm?
Solution
MergeSort is divide-and-conquer; greedy algorithms build a solution step by step making locally optimal choices.
More Algorithms Questions
- Which algorithm uses a “divide and conquer” strategy?
- In which case is QuickSort’s performance worst?
- In mobile computing, what is the main feature of pervasive computing?
- What is the default replication factor in HDFS?
- What happens in a deadlock situation in an operating system?Â
- Consider a directed acyclic graph (DAG). The problem of finding the longest path in a DAG (with edge weights) can be solved in:
- Which sorting algorithm divides the array into halves recursively?
- Worst case is the worst case time complexity of Prim’s algorithm if adjacency matrix is used?
- Which of the following is a characteristic of a Brute Force Attack?
- Which of the following types of testing is primarily focused on verifying the integration of different modules?
