Question: The following are the statements regarding the NP problems. Chose the right option from the following options: I. All NP-complete problems are not NP-hard. II. SomeNP-hard problems are not known to be NP-complete.
Answer:
MCQ: The following are the statements regarding the NP problems. Chose the right option from the following options: I. All NP-complete problems are not NP-hard. II. SomeNP-hard problems are not known to be NP-complete.
Correct Answer:
A. Both (I) and (II) are true
Discuss a Question
Related Questions
- 1. Let G be a graph with ‘n’ nodes and let ‘m’ be the chromatic number of the graph. Then the time taken by the backtracking algorithm to color it is
- 2. The time complexity of the shortest path algorithm can be bounded by
- 3. Read the following statements carefully and pick the correct option: I. The worst time complexity of the Floyd’s algorithm is O(n3). II. The worst time complexity of the Warshall’s algorithm is O(n3).
- 4. Theasymptotic notation for defining the average time complexity is
- 5. For the bubble sort algorithm, what is the time complexity of the best/worst case? (assume that the computation stops as soon as no more swaps in one pass)
- 6. For the quick sort algorithm, what is the time complexity of the best/worst case?
- 7. In an arbitrary tree ( not a search tree) of order M. Its size is N, and its height is K. The computation time needed to find a data item on T is
- 8. Which of the following belongs to the algorithm paradigm?
- 9. If f,t: N→ R+, then t (n) Ω (f (n)), iff f(n) O (t (n)) is known as
- 10. The time taken by NP-class sorting algorithm is
You may be interested in:
Data Structure Multiple Choice Questions And Answers (MCQs)Recently Added Articles
How Image to Text Conversion Make Printed Study Materials Easier to Use?
Last updated on: October 23, 2026Posted by: ExamRadar
7 Best Online Exam Makers for Teachers, Schools, and Businesses
Last updated on: October 21, 2026Posted by: ExamRadar
How to pick a Bintan resort when you’ve only got 48 hours
Last updated on: September 23, 2026Posted by: ExamRadar
Features to Look for While Choosing the Best Automation Tool
Last updated on: July 15, 2026Posted by: ExamRadar
How Do Java Development Teams Use Docker and Kubernetes to Deploy Applications?
Last updated on: April 24, 2026Posted by: ExamRadar
AI vs Machine Learning: Key Differences Every Professional Should Know
Last updated on: February 13, 2026Posted by: ExamRadar
Office Cleaning Services That Elevate Sydney Offices
Last updated on: February 11, 2026Posted by: ExamRadar
What You Actually Learn About Exam Patterns From RBI Grade B Previous Year Papers?
Last updated on: February 9, 2026Posted by: ExamRadar