CS 502 – DESIGN & ANALYSIS OF ALGORITHMS Quiz1 14 12 2022 Spring2022
CS 502 – FUNDAMENTALS OF ALGORITHMS QUIZ 1|14-12-2022 Quiz|MEGA FILE for 95-100 percent Marks by Study Guruz
Download LINK:
CS502 FUNDAMENTALS OF ALGORITHMSS 1376 Pages MEGA FILE FOR QUIZ AND MID TERM
https://bit.ly/3ROJykF
OR
https://bit.ly/3R0t8oG
Download Link for CS502-Fundamentals of Algorithms Study Guruz Mega file with 1376 Pages
PLEASE WATCH THE VIDEO FOR THE PASSWORDS FOR MEGA FILE AND ANSWERS OF CURRENT CS502 QUIZ 1.
SOLUTION FOR CURRENT CS502 QUIZ 1 IS ALSO GIVEN AT START OF MEGA FILE.
1. For quick sort algorithm, partitioning takes theta
A. (n)
B. log(n)
C. n log(n) (SG Answer)
D. n2log(n)
2. In quick sort algorithm, pivots form a
A. Stack
B. Queue
C. Binary Search Tree(SG Answer)
D. Graph
3. The worst-case running time of quick sort algorithm
Theta (n2) (SG Answer)
4. we can improve the performance of quick sort if we could be able to
Skip any sub-array completely(SG Answer)
5. What is the average running time of a quick sort algorithm?
Average-case time (SG Answer)
6. Which one sorting algorithm is best suited to sort an array of 2 million elements?
Quick Sort (SG Answer)
7. The sieve technique is a special case, where the number of sub-problems is just___________________.
A. 3
B. 2
C. just 1 (SG Answer)
D. 0
8. In Heap Sort algorithm, Heapify procedure is___________in nature.
A. Recursive(SG Answer
B. Non-Recursive
9. In Heap Sort algorithm____________________, if heap property is violated
A. We call Build heap procedure
B. We call Heapify procedure(SG Answer)
C. We ignore
D. Heap property can never be violated
10. Array divided into____________subarrays while applying sieve technique to selection problem.
2 (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 LATEST quiz, CS502 MID TERM,CS502 MEGA FILE, CS502 QUIZ FILE,
VU Grand Quiz,
Grand Quiz Solution,
mid term grand quiz 2021,
Virtual University,
Assignment Solution,
Communication skills,
STUDY GURU VIRTUAL UNIVERSITY,
VIRTUAL UNIVERSITY,
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