Which of the following is not a greedy method

DAA_QUIZ_2

Quiz
•
Computers
•
University
•
Hard
Dr. Kumaresh
Used 4+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
Similar Resources on Wayground
10 questions
Tes Awal Modul 4

Quiz
•
University
11 questions
JAVALO3

Quiz
•
University
15 questions
AS Computing: Data Structures

Quiz
•
10th Grade - University
15 questions
AlgoMania Quiz

Quiz
•
University
15 questions
Knowledge Knockout[Quiz Round](2nd-4th years)

Quiz
•
University
10 questions
CSS TECH TRIVIA - MEDIUM LEVEL

Quiz
•
University
12 questions
A big fan of DE142

Quiz
•
University
15 questions
Sorting

Quiz
•
University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade