Opening the paper…

Programming, Data Structures and Algorithms using Python, Quiz 2

January 2024 term, 24 Mar 2024, Set QDD2

Learning mode

Question 1

+2−0Single correct

In the context of the Floyd-Warshall algorithm, what does it mean if the distance matrix has a negative value in its diagonal?

Select one option

A.
The graph has a negative-weight cycle.
B.
The graph has negative-weight on edge but no negative-weight cycle.
C.
The graph is acyclic.
D.
The graph has a disconnected component.

Report a problem

to report a problem with this question.

Choose a question

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 15

Discussion

Submit this paper?

You cannot change your answers after submitting.

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 15

Instructions

The palette shows the status of every question. Pick a number to go straight to it.

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 15

Save & Next moves to the next question. Answers are saved as you go.
Mark for Review & Next flags the question to come back to. A flagged answer still counts.
Clear Response removes your answer to the question on screen.
The ← and → keys move to the previous and next question.

In the context of the **Floyd-Warshall algorithm**, what does it mean if the distance matrix has a negative value in its diagonal? Figure from the original question paper You have a **max-heap** with the following set of elements:\ **\{10, 5, 15, 3, 8, 12\}**\ Which of the following elements is guaranteed to be a child of the element **15**?