MCQ Buddy
Search here...
Home MCQ Feed Add Question Programming Portal English Portal Login
  1. Home
  2. Engineering
  3. Design and Analysis of Algorithms
  4. Question

M

Mr. Dubey • 53.43K Points
Coach

Q. Which of the following problems is not NP complete?

(A) hamiltonian circuit
(B) bin packing
(C) partition problem
(D) halting problem
  • Correct Answer - Option(D)
  • Views: 684
  • Filed under category Design and Analysis of Algorithms
Share

Explanation by: Mr. Dubey
 hamiltonian circuit, bin packing, partition problems are np complete problems. halting problem is an undecidable problem.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. Which of the following calls never returns an error?

Q. Rabin Karp algorithm and naive pattern searching algorithm have the same worst case time complexity.

Q. A UML diagram that facilitates requirements gathering and interacts between system and external users, is called as

Q. :x is used for

Q. For applications that demand very high data-processing requirements, or if double precision floating point calculation is needed, then best choice wil

Q. Which of the statements are not true to classify VPN systems?

Q. ECC stands for

Q. Data re-engineering may be part of the process of migrating from a file-based system to a DBMS-based system or changing from one DBMS to another.

Q. Bayesian classifiers is

Q. The parameter can assume different values which determine how the data matrix is initially processed.


Question analytics

Share

Embed

WhatsApp

Facebook

Telegram

Share in MCQ Buddy Groups

Share
Embed
Important Links
  • Browse All Categories
  • Subjects
  • Exams
  • Mock Test
  • Advance Search
  • Quiz
  • Duo Test
  • English Topics
Explore More Portals
  • Hindi
  • State wise Portals
  • MCQ Buddy Lab
  • Engineering
  • Programming Portal
  • MB Shorts
  • NCERT Portal
  • Faculties Portal
  • Groups
  • Q & A
  • Spaces
  • Satya Sanatan
  • Keycrypt
Who we are?

We are nothing if we are alone. But we have a huge community of students who are helping you getting good study stuff free.

More Links
  • Download App
  • Advertise with us
  • Contact us
  • Youtube
  • Terms & Conditions
  • Refund Policy
  • Privacy Policy

Since 2020 - 2025 | Proudly Made with ♥ in India

Hosted on Hostinger