Quickhull Multiple Choice Questions and Answers (MCQs)

This set of Data Structures & Algorithms Multiple Choice Questions & Answers (MCQs) focuses on “Quickhull”.

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
View Answer

Answer: b
Explanation: Quick hull is a method of constructing a smallest convex polygon out of n given points in a plane.

2. What is the other name for quick hull problem?
a) convex hull
b) concave hull
c) closest pair
d) path compression
View Answer

Answer: a
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.

3. How many approaches can be applied to solve quick hull problem?
a) 1
b) 2
c) 3
d) 4
View Answer

Answer: b
Explanation: Most commonly, two approaches are adopted to solve quick hull problem- brute force approach and divide and conquer approach.
advertisement
advertisement

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)
View Answer

Answer: b
Explanation: The average case complexity of quickhull algorithm using divide and conquer approach is mathematically found to be O(N log N).

5. What is the worst case complexity of quick hull?
a) O(N)
b) O(N log N)
c) O(N2)
d) O(log N)
View Answer

Answer: c
Explanation: The worst case complexity of quickhull algorithm using divide and conquer approach is mathematically found to be O(N2).
Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

6. What does the following diagram depict?
The above diagram is a depiction of convex hull encloses n points into a convex polygon
a) closest pair
b) convex hull
c) concave hull
d) path compression
View Answer

Answer: b
Explanation: The above diagram is a depiction of convex hull, also known as quick hull, since it encloses n points into a convex polygon.

7. Which of the following statement is not related to quickhull algorithm?
a) finding points with minimum and maximum coordinates
b) dividing the subset of points by a line
c) eliminating points within a formed triangle
d) finding the shortest distance between two points
View Answer

Answer: d
Explanation: Finding the shortest distance between two points belongs to closest pair algorithm while the rest is quickhull.
advertisement

8. The quick hull algorithm runs faster if the input uses non- extreme points.
a) true
b) false
View Answer

Answer: a
Explanation: It is proved that the quick hull algorithm runs faster if the input uses non-extreme points and also, if it uses less memory.

9. To which type of problems does quick hull belong to?
a) numerical problems
b) computational geometry
c) graph problems
d) string problems
View Answer

Answer: b
Explanation: Quick hull problem and closest pair algorithms are some of the examples of computational problems.
advertisement

10. Which of the following algorithms is similar to a quickhull algorithm?
a) merge sort
b) shell sort
c) selection sort
d) quick sort
View Answer

Answer: d
Explanation: Quickhull algorithm is similar to a quick sort algorithm with respect to the run time average case and worst case efficiencies.

11. Who formulated quick hull algorithm?
a) Eddy
b) Andrew
c) Chan
d) Graham
View Answer

Answer: a
Explanation: Eddy formulated quick hull algorithm. Graham invented graham scan. Andrew formulated Andrew’s algorithm and Chan invented Chan’s algorithm.

12. 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)
View Answer

Answer: a
Explanation: The time taken to find the ‘n’ points that lie in a convex quadrilateral is mathematically found to be O(N).

Sanfoundry Global Education & Learning Series – Data Structures & Algorithms.

To practice all areas of Data Structures & Algorithms, here is complete set of 1000+ Multiple Choice Questions and Answers.

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.