DAA_QUIZ_2

DAA_QUIZ_2

University

10 Qs

quiz-placeholder

Similar activities

PDS - 04225 Chapter 11 - Part 1 - Sorting Algorithms

PDS - 04225 Chapter 11 - Part 1 - Sorting Algorithms

University - Professional Development

10 Qs

20CS2018 - DAA - Batch1

20CS2018 - DAA - Batch1

University

15 Qs

Searching and Sorting

Searching and Sorting

University - Professional Development

15 Qs

Quiz3_DivideConquer_GreedyApproach

Quiz3_DivideConquer_GreedyApproach

University

10 Qs

DAA quiz2

DAA quiz2

University

15 Qs

Quick Sort - Data Structures

Quick Sort - Data Structures

University

15 Qs

Sorting and Selection DSA Quiz

Sorting and Selection DSA Quiz

University

12 Qs

UAS Struda C

UAS Struda C

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?