Pancake Sort MCQ

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

• The Pancake Problems (1975, 1979, 1973) did NOT involve which of the following people?
  ক

  Bill Gates

  খ

  Jacob Goodman

  গ

  Christos Papadimitriou

  ঘ

  John Goodman
• When we realize a specific implementation of a pancake algorithm, every move when we find the greatest of the sized array and flipping can be modeled through __________
  ক

  Combinations

  খ

  Exponential functions

  গ

  Logarithmic functions

  ঘ

  Permutations
• In a computational complexity theory, a problem with decision making is said to be NP-complete when it is both in NP and NP-hard. What does NP mean?
  ক

  Non Polynomial time

  খ

  Non-deterministic Probabilistic

  গ

  Non-deterministic Polynomial time

  ঘ

  Non Probabilistic time
• In addition to the pancake sorting problem, there is the case of the burnt pancake problem in which we are dealing with pancakes (discs) that are burnt on one side only. In this case it is taken that the burnt side must always end up _______
  ক

  Faced down

  খ

  Faced up

  গ

  It doesn’t matter

  ঘ

  Both sides are burnt
• Pancake Sorting appears in which of the following?
  ক

  Frequency Scaling

  খ

  Storage Virtualization

  গ

  Parallel Processing

  ঘ

  Neural Networking
• How many flips does the simplest of pancake sorting techniques require?
  ক

  3n−3 flips

  খ

  2n-4 flips

  গ

  2n-3 flips

  ঘ

  3n-2 flips
• Which operation is most essential to the process of pancake sort?
  ক

  Flip the given data

  খ

  Find the largest of given data

  গ

  Finding the least of given data

  ঘ

  Inserting something into the given data
• What is the time complexity for a given pancake sort given it undergoes “n” flip operations?
  ক

  O(n)

  খ

  O(n2)

  গ

  O(n3)

  ঘ

  O(2n)