wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

GDB Woche 11

Total questions: 8

Worksheet time: 9mins

Name
Class
Date
1.

Gegeben sei dieser B-Baum. Wie sieht der B-Baum nach dem Löschen der Zahl 4 aus?

(a)  

2.

Gegeben sei dieser B-Baum. Wie sieht der B-Baum nach dem Löschen der Zahl 3 aus?

(a)  

3.

Gegeben sei dieser B-Baum. Wie sieht der B-Baum nach dem Löschen der Zahl 34 aus?

(a)  

4.

Gegeben sei dieser B-Baum. Wie sieht der B-Baum nach dem Löschen der Zahl 18 aus?

(a)  

5.

Was passiert in einer Hashtabelle bei erweiterbarem Hashing, wenn t' < t für den Bucket gilt, in welchem eingefügt werden soll?

a)

t+=1

b)

t'+=1

c)

Der Bucket muss geteilt werden.

d)

Alle Buckets besitzen die selbe lokale Tiefe

6.

Der Wert 1101 soll hinzugefügt werden

7.

Was ist das Ergebnis einer Bereichsanfrage, welche auf Alter zwischen 40-50 Jahre und Gehalt > 100k selektiert

a)

Lucie, Sepp, Mini

b)

Speedy, Bond

c)

Urmel, Bull, Bond

d)

Speedy

8.

Mit welchen Operationen ist π\pi distributiv?

a)

,\cup,\cap

b)

,,\cup,\cap,-

c)

\cap

d)

\cup