CS502 Solved Quiz 1 Complete by Maham Shah Zill

Cs502 Quiz No1 Complete Solved File Pseudo code of algorithms are to be read by ___________.

People RAM Computer Compiler

Approach of solving geometric problems by sweeping a line across the plane is called ________sweep.

Line Plane Cube Box For average-case time analysis of Quick sort algorithm, Pivot selection is on average basis from _________

half of the input values all possible random values Pivot is input separately values greater than 5 Insertion sort is an in-place sorting algorithm.

True False

Heap sort is a/an and _ sorting algorithm.

Not in-place, not stable one In-place, stable one In-place, not stable one Not in-place, stable one

Merge sort is based on___________.

Brute-force Plan-sweep Axis-sweep Divide and Conquer While solving Selection problem, in Sieve technique we partition input data __________

In increasing order In decreasing order According to Pivot Randomly

True False In Heap Sort algorithm, the first step is to _________

Call Build-Heap procedure

Sort the array in descending order

Call Heapify procedure