# Quickhull Multiple choice Questions and Answers (MCQs)

## Quickhull Multiple choice Questions and Answers (MCQs)

 Question 1
..... is a method of constructing a smallest polygon out of n given points.
 A closest pair problem B quick hull problem C path compression D union-by-rank
Question 1 Explanation:
Quick hull is a method of constructing a smallest convex polygon out of n given points in a plane.

 Question 2
What is the other name for quick hull problem?
 A convex hull B concave hull C closest pair D path compression
Question 2 Explanation:
The other name for quick hull problem is convex hull problem whereas the closest pair problem is the problem of finding the closest distance between two points.

 Question 3
How many approaches can be applied to solve quick hull problem?
 A 1 B 2 C 3 D 4
Question 3 Explanation:
Most commonly, two approaches are adopted to solve quick hull problem- brute force approach and divide and conquer approach.

 Question 4
What is the average case complexity of a quick hull algorithm?
 A O(N) B O(N log N) C O(N2) D O(log N)