AL Tutorium 10

AL Tutorium 10

University

5 Qs

quiz-placeholder

Similar activities

Operasi Input & Output C++

Operasi Input & Output C++

University

10 Qs

ITS Python 迴圈課堂測驗

ITS Python 迴圈課堂測驗

6th Grade - University

10 Qs

Kuis Alpro

Kuis Alpro

University

10 Qs

Algoritmos y Computación Cuántica

Algoritmos y Computación Cuántica

10th Grade - University

9 Qs

Vivere e lavorare nell'era digitale

Vivere e lavorare nell'era digitale

9th Grade - University

8 Qs

Contadores y Acumuladores

Contadores y Acumuladores

University

10 Qs

Quizziz – Cybersecurity Career Roadmap

Quizziz – Cybersecurity Career Roadmap

12th Grade - University

10 Qs

Network secutiry

Network secutiry

9th Grade - University

10 Qs

AL Tutorium 10

AL Tutorium 10

Assessment

Quiz

Information Technology (IT)

University

Practice Problem

Medium

Created by

Moritz Maas

Used 1+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

5 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Wie heißt der Algortihmus, um den es heute ging?

Djisktra

Dijkstra

Dikstra

Djkstra

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Welchen Knoten schauen wir uns bei Dijkstra zu jedem Zeitpunkt an?

Ungefärbter mit kürzter Distanz zum Start

Ungefärbter mit längster Distanz zum Start

Zufälligen Nachbar vom Vorgänger

Zufälliger ungefärbter Knoten

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Was berechnet Dijkstra?

Kürzeste Wege zwischen allen Knoten

Kürzeste Wege zwischen allen erreichbaren Knoten

Kürzeste Wege von Start zu allen Knoten

Kürzeste Wege von Start zu allen erreichbaren Knoten

4.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Welche Datenstrukturen werden für Dijkstra benötigt?

Priority Queue

Min Heap

Array

Liste

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Laufzeit von Dijkstra wenn decPrio() in O(log(n))?

O(n log(n)+m log(n))

O(n log(n) + m)

O(n log(n))

O(m log(n))

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?