DAA Quiz
Quiz
•
Education
•
University
•
Practice Problem
•
Medium
shobana marudhachalam
Used 7+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the running time of Strassen's algorithm for matrix multiplication?
O(n2.81)
O(n3)
O(n1.8)
O(n2)
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Which of the following standard algorithms is not Dynamic Programming based
Floyd Warshall Algorithm for all pairs shortest paths
0-1 Knapsack problem
Prim's
Optimal Binary Search Trees
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
In dynamic programming, the technique of storing the previously calculated values is called .....
Saving value property
Storing value property
Memoization
Mapping
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
When dynamic programming is applied to a problem, it takes far less time as compared to other methods that don't take advantage of overlapping sub problems.
True
False
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Floyd Warshall’s Algorithm is used for solving ____________
All pair shortest path problems
Single Source shortest path problems
Network flow problems
Sorting problems
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the time complexity of Dijikstra’s algorithm?
O(N)
O(N3)
O(N2)
O(logN)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Prim's algorithm is a .....
Divide and conquer algorithm
Greedy algorithm
Dynamic Programming
Approximation algorithm
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
13 questions
Interconexión
Quiz
•
University
15 questions
sistema de archivos
Quiz
•
University
12 questions
Anàlisi DAFO d'un centre educatiu
Quiz
•
University
15 questions
Photoshop Principiantes
Quiz
•
7th Grade - University
10 questions
Applied Economics
Quiz
•
University
10 questions
TEST 2 P1
Quiz
•
University
10 questions
Kelas Maya
Quiz
•
University
10 questions
ACRÓSTICO - PROFE BRAMBILA
Quiz
•
5th Grade - 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
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th 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
