Free Printable Tut06

1.

Welche Laufzeit hat Bucketsort zum sortieren von n Zahlen $\leq$ k

a)

$\Theta\left(nk\right)$

b)

$\Theta\left(n+k\right)$

c)

$\Theta\left(\log k\cdot\ n\right)$

d)

$\Theta\left(k\right)$

2.

Welche laufzeit hat LSD-Radixsort für n elemente $\le k^d$

a)

$\Theta\left(k\left(d+n\right)\right)$

b)

$\ \Theta\left(n\left(k+\log d\right)\right)$

c)

$\Theta\left(n\left(k+d\right)\right)$

d)

$\Theta\left(d\left(n+k\right)\right)$

3.

Was ist die beste Sortiermethode wenn...

wir wenige dafür große Zahlen haben (n << k)

a)

insertionsort

b)

radixsort

c)

mergesort

d)

bucketsort

4.

Wir viele dafür kleine Zahlen haben (n >> k)

a)

Insertionsort

b)

Radixsort

c)

Mergesort

d)

Bucketsort

5.

Wir viele und große zahlen haben $\left(n\ \approx k\right)$

a)

Insertionsort

b)

Radixsort

c)

Mergesort

d)

Bucketsort

6.

Wir normales n und große zahlen haben (n<<k) aber( $\log_ik\ <\log n\ ,\ i<n$ )

a)

Insertionsort

b)

Radixsort

c)

Mergesort

d)

Bucketsort

7.

Wir keine Zahlen haben

a)

Insertionsort

b)

Radixsort

c)

Mergesort

d)

Bucketsort

8.

Welches ist das element mit rang 6 aus der folge

<22 17 19 19 1 23 13 14 30 2 5 1>

a)

14

b)

13

c)

17

d)

23

9.

Ist der rang eines elements eindeutig?

a)

Ja

b)

Nein

10.

Ist das element mit rang k eindeutig?

a)

Ja

b)

Nein

11.

Welche Laufzeit hat Quickselect um aus n Elem. das mit Rang k zu finden

a)

O(k+n)

b)

O(k)

c)

erwartet O(n)

d)

erwartet O(k+n)

Tut06

Total questions: 11

Worksheet time: 6mins

Similar Resources on Wayground