
Greedy Algorithms Quiz
Quiz
•
Other
•
University
•
Practice Problem
•
Medium
Sanzana Karim Lora
Used 1+ times
FREE Resource
Enhance your content in a minute
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
Create a free account and access millions of resources
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
45 questions
Preliminary Exam on Glucose and Hormones
Quiz
•
University
40 questions
Seatwork 1&2 BSA 1A
Quiz
•
University
45 questions
Mock
Quiz
•
University
42 questions
part 4 read p1
Quiz
•
University
40 questions
bahasa inggris
Quiz
•
University
40 questions
THC 101 MIDTERM EXAM
Quiz
•
University
40 questions
LCS QUIZMASTERS 2.0 RAYA EDITION
Quiz
•
University
49 questions
1st Quarter Media Arts 9
Quiz
•
9th Grade - University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Other
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
20 questions
christmas songs
Quiz
•
KG - University
20 questions
Holiday Trivia
Quiz
•
9th Grade - University
15 questions
Holiday Movies
Quiz
•
University
14 questions
Christmas Trivia
Quiz
•
3rd Grade - University
20 questions
Christmas Trivia
Quiz
•
University
8 questions
5th, Unit 4, Lesson 8
Lesson
•
KG - Professional Dev...
20 questions
Disney Trivia
Quiz
•
University
