DAA_QUIZ_2

DAA_QUIZ_2

University

10 Qs

quiz-placeholder

Similar activities

CCS3101-CS1E

CCS3101-CS1E

University

11 Qs

Greedy Method

Greedy Method

University

12 Qs

Tes Awal Modul 4

Tes Awal Modul 4

University

10 Qs

JAVALO3

JAVALO3

University

11 Qs

ADAweek0 Intl

ADAweek0 Intl

University

15 Qs

AlgoMania Quiz

AlgoMania Quiz

University

15 Qs

Knowledge Knockout[Quiz Round](2nd-4th years)

Knowledge Knockout[Quiz Round](2nd-4th years)

University

15 Qs

ADA QUIZZZZZ 2nd Time

ADA QUIZZZZZ 2nd Time

University

10 Qs

DAA_QUIZ_2

DAA_QUIZ_2

Assessment

Quiz

Computers

University

Hard

Created by

Dr. Kumaresh

Used 4+ times

FREE Resource

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is not a greedy method

Kruskal

Bellman

Prims

Dijkstra

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is an example of a problem that can be solved using a greedy algorithm?

Finding Time complexity

Sorting Numbers

The coin exchange problem

GCD of two numbers

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Greedy Algorithms have following characteristic.

Objective function

Feasible solution

Selection function

All of these

4.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Dijkstra algorithm is also called the …………………. shortest path problem.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Fractional knapsack is based on which method ?

Greedy

Dynamic Programming

Transform and Conquer

Branch n Bound

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is a Divide and Conquer algorithm?

Bubble Sort

Selection Sort

Quick Sort

Merge Sort

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Identify the slowest sorting technique among the following

Merge Sort

Bubble Sort

Quick Sort

Heap Sort

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?