
Cp QUIZ
Quiz
•
Computers
•
University
•
Practice Problem
•
Easy
sowndarya csm
Used 1+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
15 mins • 10 pts
In backtracking, what is pruning?
Trimming unwanted branches in the search space.
The process of selecting the best solution
reversing the steps taken
The process of finding the optimal solution.
2.
MULTIPLE CHOICE QUESTION
15 mins • 10 pts
What is the key feature of a problem that makes it suitable for a backtracking solution?
The problem has overlapping subproblems.
The problem has an optimal substructure.
The problem can be divided into smaller independent subproblems.
The problem exhibits a recursive structure and can be solved by trying out different possibilities.
3.
MULTIPLE CHOICE QUESTION
15 mins • 10 pts
The first step in the naïve greedy algorithm is?
adding flows with higher values
reversing flow if required
analysing the zero flow
calculating the maximum flow using trial and error
4.
MULTIPLE CHOICE QUESTION
15 mins • 10 pts
Which of the following algorithms is the best approach for solving Huffman codes?
greedy algorithm
exhaustive search
divide and conquer algorithm
brute force algorithm
5.
MULTIPLE CHOICE QUESTION
15 mins • 10 pts
Which bit is reserved as a parity bit in an ASCII set?
first
seventh
eighth
tenth
6.
MULTIPLE CHOICE QUESTION
15 mins • 10 pts
Which of the following is/are property/properties of a dynamic programming problem?
Optimal substructure
Overlapping subproblems
Greedy approach
Both optimal substructure and overlapping subproblems
7.
MULTIPLE CHOICE QUESTION
15 mins • 10 pts
In dynamic programming, the technique of storing the previously calculated values is called ___________
Saving value property
Storing value property
Memoization
Mapping
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
10 questions
computer Networks
Quiz
•
University
10 questions
Industry 4.0 Unit 1
Quiz
•
University
10 questions
Scratch
Quiz
•
KG - Professional Dev...
9 questions
Structured/Traditional SDM
Quiz
•
University
15 questions
Object Oriented Programming Assessment 1
Quiz
•
University
10 questions
QUIZ GAME
Quiz
•
University
12 questions
QUIZ SAD TOPIC 1_Introduction to Information System (SAD)
Quiz
•
University
10 questions
Quiz Network Cabling Structure - SSK20353 - Network Technology
Quiz
•
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 Computers
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
