
Greedy Algorithms Quiz
Authored by Sanzana Karim Lora
Other
University
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
44 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
For the greedy coin change algorithm to always produce an optimal solution, what must be true about the coin denominations?
Arithmetic progression
Geometric progression
Greedy choice property (canonical set)
Prime numbers
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the time complexity of greedy coin change assuming sorted coins?
O(n²)
O(n log n)
O(n)
O(1)
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which statement is FALSE about greedy coin change?
Always minimal coins for any coin set
Picks largest coin possible each step
May fail for some coin sets
Efficient in time complexity
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Using coins {25,10,5,1}, how many coins does greedy pick to make 30?
3
2
4
5
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
When does the greedy coin change fail?
Coins {1,3,4}, amount 6
Coins {1,5,10}, amount 15
Coins {1,2,5,10}, amount 7
Coins {1,10,25}, amount 35
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If coin denominations are unsorted, what is the impact?
No effect
May not pick largest coin first
Algorithm runs faster
Algorithm is always incorrect
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Greedy coin change picks coins in what order?
Ascending by value
Descending by value
Random order
Based on frequency
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
40 questions
FINALS_MATSCI
Quiz
•
University
40 questions
Accounting for Government & NPO Final Exam
Quiz
•
University
43 questions
KEMERUT
Quiz
•
University
48 questions
Chapter 3 Section 3
Quiz
•
University
40 questions
Passenger Aircraft and Services Quiz
Quiz
•
University
40 questions
Chapter 5: Basic Hardware Inside Computer to Know
Quiz
•
University
44 questions
AP Psych Review: Unit 4- Sensation and Perception
Quiz
•
11th Grade - University
46 questions
Human Development_exam2_Sp23
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
Discover more resources for Other
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
5 questions
Poetry Interpretation
Interactive video
•
4th Grade - University
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
15 questions
Review1
Quiz
•
University
15 questions
Pre1
Quiz
•
University