DAA Quiz

DAA Quiz

University

10 Qs

quiz-placeholder

Similar activities

Romania 10

Romania 10

5th Grade - Professional Development

10 Qs

DAA Quiz 1

DAA Quiz 1

University

10 Qs

Sorting Quiz

Sorting Quiz

University - Professional Development

15 Qs

Understanding Computational Thinking

Understanding Computational Thinking

12th Grade - University

15 Qs

QUEUE - REVIEW UNDERSTANDING

QUEUE - REVIEW UNDERSTANDING

University

10 Qs

ROUND 1 MIND MAZE

ROUND 1 MIND MAZE

University

15 Qs

SCRATCH

SCRATCH

6th Grade - University

15 Qs

Hari 3 - Kuis Coding & Perkenalan AI

Hari 3 - Kuis Coding & Perkenalan AI

University

10 Qs

DAA Quiz

DAA Quiz

Assessment

Quiz

Education

University

Medium

Created by

shobana marudhachalam

Used 7+ times

FREE Resource

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

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?