26/06/2022
https://youtu.be/yJu4hRQa05U
CS 502 – DESIGN & ANALYSIS OF ALGORITHMS
QUIZ No. 2B SOLVED WITH STUDY GURU LECTURE HANDOUTS, 1310 Pages Solved MEGA FILE
1. ____________programming is essentially recursion without repetition.
A. Dynamic(SG Answer) (SG Answer)
B. N log(n)
C. Array
D. Fast
2. If we have 6 metrics in chain matrix multiplication problem then the number of table entries must be?
A. 12(SG Answer)
B. 36
C. 25
D. 30
3. Insertion sort is a sorting algorithm.
A. in-partibon
B. Not In-Place
C. In-place(SG Answer)
D. Unstable
4. Which one of the following problems can be solved using dynamic problem?
A. Matrix chain multiplication problem(SG Answer)
B. Bubble sort problem
C. Greedy search problem
D. Fractional knapsack problem
5. The average case running time of quick sort algorithm is theta
A. n log (n) (SG Answer)
B. (n)
C. n x n log (n)
D. Log (n)
6. In average-case time analysis of quick sort algorithm, the most balanced case for partition is when we divide the list of elements into
A. Three nearly equal pieces(SG Answer)
B. Single piece exactly
C. Equal no of pieces as of input elements
D. Two nearly equal pieces
7. The worst case running time of quick sort algorithm
A. Is always Exponential
B. Is quadratic(SG Answer)
C. Cannot be quadratic
D. Is linear
8. In chain matrix multiplication, if there are n items, there are ways in which outer most pair of parentheses can placed.
A. n+l
B. n-1(SG Answer)
C. 2n
D. n'2
9. We can use the property to devise a recursive formulation of the edit distance problem.
A. algorithmic
B. real
C. optimal substructure(SG Answer)
D. small substructure
10. In Bucket sort, if there are duplicates then each bin can be replaced by a
A. Linked list(SG Answer)
B. Heap
C. Stack
D. Hash table
|90-100% Correct Solution| SOLVED WITH STUDY GURU MEGA FILE
USE THE STUDY GURU MEGA FILE AND METHOD AS SHOWN IN VIDEO FOR HIGHEST MARKS
|SOLVE YOUR QUIZ TO AVOID UMC CASE|
|SOLVE YOUR QUIZ TO AVOID MISTAKES|
|SHARE WITH OTHER STUDENTS & GROUPS|
|FEEL FREE TO COMMENT YOUR FEEDBACK|
|WHATSAPP: +92 302 7533163|YOUTUBE CHANNEL: WWW.YOUTUBE.COM/STUDYGURUZ|
CS 502 – DESIGN & ANALYSIS OF ALGORITHMS QUIZ 2B|26-6-2022 Quiz|MEGA FILE for 95-100 percent Marks by Study Guruz Download LINK:CS502 DESIGN AND ANALYSIS OF ...
