Randomized Algorithm MCQ

Test your knowledge with important Randomized Algorithm MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30 + more Randomized Algorithm MCQs at Bissoy

• Which of the following can be referred to as applications of Randomized algorithm?
  ক

  Quicksort

  খ

  Min Cut

  গ

  Verifying Matrix Multiplication

  ঘ

  All of the mentioned
• Which of the following can be solved in computer science?
  ক

  P=BPP problem

  খ

  NP=co-NP problem

  গ

  Do one way problems exist?

  ঘ

  All of the mentioned
• State true or false: Statement: A turing machine has the capability of using randomly ‘generated’ numbers.
  ক

  true

  খ

  false
• Unix sort command uses _________ as its sorting technique.
  ক

  Quick Sort

  খ

  Bucket Sort

  গ

  Radix Sort

  ঘ

  Merge Sort
• Prisonner’s dilemma can be related to the following:
  ক

  cooperative behaviour

  খ

  graph theory

  গ

  all of the mentioned

  ঘ

  None of the mentioned
• Which of the following algorithms are probably correct as well as fast?
  ক

  Las Vegas Algorithm

  খ

  Monte Carlo Algorithm

  গ

  Atlantic City Algorithm

  ঘ

  All of the mentioned
• Which of the following are probalistic algorithms?
  ক

  Las Vegas Algorithm

  খ

  Monte Carlo Algorithm

  গ

  Atlantic City Algorithm

  ঘ

  All of the mentioned
• Which of the following options match the given statement: Statement: The algorithms that use the random input to reduce the expected running time or memory usage, but always terminate with a correct result in a bounded amount of time.
  ক

  Las Vegas Algorithm

  খ

  Monte Carlo Algorithm

  গ

  Atlantic City Algorithm

  ঘ

  None of the mentioned
• A randomized algorithm uses random bits as input inorder to achieve a _____________ good performance over all possible choice of random bits.
  ক

  worst case

  খ

  best case

  গ

  average case

  ঘ

  none of the mentioned