Search Header Logo

DSBS-FN-30.01.2024

Authored by CCC info@ccc.training

English

Professional Development

Used 1+ times

DSBS-FN-30.01.2024
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

The first step in the naïve greedy algorithm is?

adding flows with higher values
reversing flow if required
analysing the zero flow
calculating the maximum flow using trial and error

2.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Suppose you have coins of denominations 1,3 and 4. You use a greedy algorithm, in which you choose the largest denomination coin which is not greater than the remaining sum. For which of the following sums, will the algorithm produce an optimal answer?

100
10
6
14

3.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Dijkstra’s Algorithm is the prime example for ___________

Dynamic programming
Back tracking
Branch and bound
Greedy algorithm

4.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

With what data structure can a priority queue be implemented?

Array
List
Heap
Tree

5.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

What is the time complexity to insert a node based on key in a priority queue?

O(nlogn)
O(logn)
O(n)
O(n2)

6.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Which of the following is not an advantage of a priority queue?

Easy to implement
Processes with different priority can be efficiently handled
Applications with differing requirements
Easy to delete elements in any case

7.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Descending priority queue can be implemented using ______

max heap
min heap
min-max heap
trie

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?