Search Header Logo

Prog1 A&D Quiz

Authored by Anna R

Computers

University

Used 4+ times

Prog1 A&D Quiz
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

19 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Der Unterschied zwischen einer doppelt- (DLL) und einer einfach verketteten Liste (SLL) ?

DLL hat keinen Kopf / head

DLL beinhaltet 2 Listen

bei DLL referenziert jeder Knoten nicht nur auf seinen Nachfolgeknoten (next) sondern auch auf den davorigen (prev).

Knoten von DLL haben Verweise auf den vorherigen Knoten

2.

FILL IN THE BLANK QUESTION

20 sec • 1 pt

... ist eine lineare Liste, bei der Listenelemente nur an einem Ende (tail) eingefügt und nur am anderen Ende (head) entnommen werden.

3.

MULTIPLE SELECT QUESTION

30 sec • 1 pt

Zwei Grundlegende Eigenschaften eines Baumes

zyklenfrei

zusammenhängend

hat keine null-Referenzen

hat keine Duplikate

4.

FILL IN THE BLANK QUESTION

30 sec • 1 pt

... ist eine Datenstruktur, die aus einer Menge von Knoten besteht. Jeder Knoten kann auf andere Knoten über Kanten (Referenzen) verweisen.

5.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Nachteil(e) von Verketteten Listen / Linked Lists

kein Direkter, nur sequentieller Zugriff

Knoten liegen ohne physikalische Reihenfolge im Speicher

x

x

6.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Vorteil Linked Lists

Dynamisches Wachsen oder Schrumpfen

Größe der Liste muss vorab nicht bekannt sein

Direkter Zugriff auf Elemente

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

Sorting algorithm auf dem Bild ist....

Insertion Sort

Bubble Sort

Selection Sort

Merge Sort

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?