Design and Analysis of Algorithms MCQs with answers Page - 7

Here, you will find a collection of MCQ questions on Design and Analysis of Algorithms. Go through these questions to enhance your preparation for upcoming examinations and interviews.

To check the correct answer, simply click the View Answer button provided for each question.

Have your own questions to contribute? Click the button below to share your MCQs with others!

+ Add Question

A

Admin • 833K Points
Coach

Q. The quick hull algorithm runs faster if the input uses non- extreme points.

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---

A

Admin • 833K Points
Coach

Q. To which type of problems does quick hull belong to?

  • (A) numerical problems
  • (B) computational geometry
  • (C) graph problems
  • (D) string problems

A

Admin • 833K Points
Coach

Q. Which of the following algorithms is similar to a quickhull algorithm?

  • (A) merge sort
  • (B) shell sort
  • (C) selection sort
  • (D) quick sort

A

Admin • 833K Points
Coach

Q. Who formulated quick hull algorithm?

  • (A) eddy
  • (B) andrew
  • (C) chan
  • (D) graham

A

Admin • 833K Points
Coach

Q. The time is taken to find the ‘n’ points that lie in a convex quadrilateral is?

  • (A) o(n)
  • (B) o(n log n)
  • (C) o(n2)
  • (D) o(log n)

A

Admin • 833K Points
Coach

Q. Chan’s algorithm is used for computing

  • (A) closest distance between two points
  • (B) convex hull
  • (C) area of a polygon
  • (D) shortest path between two points

A

Admin • 833K Points
Coach

Q. What is the running time of Chan’s algorithm?

  • (A) o(log n)
  • (B) o(n log n)
  • (C) o(n log h)
  • (D) o(log h)

A

Admin • 833K Points
Coach

Q. Who formulated Chan’s algorithm?

  • (A) timothy
  • (B) kirkpatrick
  • (C) frank nielsen
  • (D) seidel

A

Admin • 833K Points
Coach

Q. The running time of Chan’s algorithm is obtained from combining two algorithms.

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---

A

Admin • 833K Points
Coach

Q. Which of the following is called the “ultimate planar convex hull algorithm”?

  • (A) chan’s algorithm
  • (B) kirkpatrick-seidel algorithm
  • (C) gift wrapping algorithm
  • (D) jarvis algorithm

Add MCQ in this Category

If you want to share an MCQ question in this category, it's a great idea! It will be helpful for many other students using this website.

Share Your MCQ

Browse Categories

Click on category to learn MCQs of that category.