CS 502 – DESIGN and ANALYSIS OF ALGORITHMS 15-12-2021 QUIZ 1 WITH 822 Pages MEGA File by Study Guruz
CS502 – DESIGN & ANALYSIS OF ALGORITHMS QUIZ 1 Fall 2021 | MEGA File & Current Quiz| 95-100 percent Marks by Study Guruz
Download LINK:
CS502 – DESIGN & ANALYSIS OF ALGORITHMS STUDY GURUZ 822 Pages MEGA FILE WITH TODAY QUIZ AND HANDOUTS FOR QUIZ
https://www.mediafire.com/file/8kg989...
**********************************************************************************************************************
||| NOTE: PASSWORD OF .RAR FILE IS GIVEN IN VIDEO, SO PLEASE WATCH THE VIDEO FOR CONCEPT & PASSWORD|||
********************************************************************************************************************
FOR MORE HELP SUBSCRIBE OUR CHANNEL AND VISIT WWW.STUDYGURUZ.COM
CS 502 – DESIGN & ANALYSIS OF ALGORITHMS
Fall 2021 Quiz NO. 1 15-12-2021
Solution given in Video
1. In the following code the statement "cout j;" executes for (j = l;j = 5;j =j+2) cout j;
times.
A. 3 times (SG ANSWER)
B. 0 times
C. 5 times
D. 2 times (SG ANSWER)
2. In__________ we have to find rank of an element from given input.
A. Plane Sweep algorithm
B. Brute force technique
C. Selection problem (SG ANSWER)
D. Merge sort algorithm
3. if A dominates B, and B dominates C, then it is necessary that
A. A dominates C (SG ANSWER)
B. B dominates A
C. C dominates B
D. C dominates A
4. The worst-case running time of Quick sort is in order to sort an array of n element.
A. o(n log n)
B. O(n2) (SG ANSWER)
C. O(log n)
D. O(n)
5. An algorithm is well-defined computational procedure that takes some values as _____and produces some values as____
A. Design, Analysis
B. Input, Output (SG ANSWER)
C. Key, Analysis
D. Design, Analysis
6. Execution time of an algorithm can be measured by
A. Brute force approach
B. Mathematical analysis (SG ANSWER)
C. both brute force and divide and conqure approach
D. Divide and conquer approach
7. To check whether a function grows faster or slower than the other function, we use some asymptotic notations, which is
A. Big-oh notation
A. All of the given (SG ANSWER)
B. Omega notation
C. Theta notation
8. Result of asymptotical analysis of n(n - 3) and 4n*n is that
A. Both are asymptotically Not equivalent
B. n(n-l) is asymptotically Greater
C. n(n-l) is asymptotically Less
B. Both are asymptotically Equivalent (SG ANSWER)
9. For 2D Maxima problem, Plane Sweep algorithm first of all
A. Output the elements
B. Pushes all points on stack
C. Delete some points
C. Sorts all points (SG ANSWER)
10. The sieve technique works where we have to find________item(s) from a large input.
D. Similar
E. Single (SG ANSWER)
F. Two
G. Three
1. In algorithm, you hope that by choosing a local optimum at each step, you will end up at a global optimum.
A. Divide and conquer
B. Brute force
C. Simple
D. Greedy (SG ANSWER)
7. Time complexity of Dynamic Programming based algorithm for computing the minimum cost of Chain Matrix Multiplication is. N cube
A. n~2 (n square)
B. log n
C. n
D. n*3 (n cube) (SG ANSWER)
8. A graph is__________ if every vertex can reach every other vertex.
A. Acyclic
B. Cycle
C. Connected(SG ANSWER)
D. Loop
9. Which one of the following problems can be solved using dynamic problem?
A. Matrix chain multiplication problem (SG ANSWER)
B. Fractional knapsack problem
C. Bubble sort problem
D. Greedy search problem
10. In a digraph, the number of edges coming out of a vertex is called the ____________ of that vertex.
A. Complete degree
B. In-degree
C. Node
D. Out-degree (SG ANSWER)
SUBSCRIBE YOUTUBE CHANNEL STUDY GURUZ
LIKE US ON FACEBOOK STUDY GURUZ
VISIT US ON WEB WWW.STUDYGURUZ.COM
TEXT US ON WHATSAPP +92 302 7533163
cs502 quiz 1 15-12-2021
VU Grand Quiz,
Grand Quiz Solution,
Final term Solved MCQs
VU ASSIGNMENT, VU QUIZ, VU QUIZ, VU MIDTERM AND FINAL EXAM, MEGA FILES, PREVIOUS PAPERS,
DISCLAIMER:
This Channel Does Not Promote Any Illegal Content, All Contents Provided By This Channel Is Meant For EDUCATIONAL Purpose Only. Copyright Disclaimer Under Section 107 Of The Copyright Act 1976, Allowance Is Made For Fair Use For Purposes Such As Criticism, Comment, News Reporting, Teaching, Scholarship, And Research. Fair Use Is A Use Permitted By Copyright Statute That Might Otherwise Be Infringing. Non-Profit, Educational Or Personal Use Tips The Balance In Favor Of Fair Use.
Music credits : https://www.bensound.com