- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- How many sub arrays does the quick sort ...

Q. |
## How many sub arrays does the quick sort algorithm divide the entire array into? |

A. | one |

B. | two |

C. | three |

D. | four |

Answer» B. two | |

Explanation: the entire array is divided into two partitions, 1st sub array containing elements less than the pivot element and 2nd sub array containing elements greater than the pivot element. |

View all MCQs in:
Design and Analysis of Algorithms

- Which of the following sorting algorithms is used along with quick sort to sort the sub arrays?
- What is the space complexity of the divide and conquer algorithm used to find the maximum sub-array sum?
- Quick sort follows Divide-and-Conquer strategy.
- What is the number of swaps required to sort the array arr={5,3,2,4,1} using recursive selection sort?
- What is the worst case time complexity of a quick sort algorithm?
- What is the average running time of a quick sort algorithm?
- Given an array, check if the array can be divided into two subsets such that the sum of elements of the two subsets is equal. This is the balanced partition problem. Which of the following methods can be used to solve the balanced partition problem?
- The optimal time obtained through divide and conquer approach using merge sort is the best case efficiency.
- Quick sort uses join operation rather than merge operation.
- Recursive selection sort is a comparison based sort.

Login to Continue

It will take less than 2 minutes

Report MCQ