Algo1 búcsúzó kvíz

A következő rendezések közül melyik Theta(n^2) átlagos műveletidejű?

• Buborékrendezés

• Beszúró rendezés

• Maximumkiválasztásos rendezés

• Minimumkiválasztásos rendezés

Melyik rendezésnek Theta(n) a minimum TÁRIGÉNYE?

• Összefésülő rendezés

• Quicksort

• Beszúró rendezés

Melyik FIFO (First-in-first-out) adatszerkezet?

• Listák

• Verem (stack)

• Sor (queue)

• Prioritásos sor / kupac

Mi a következő kifejezés postfix alakja? (a*b*c)^2^3

• ab*c*23^^

• abc**2^3^

• *ab*c^2^3

Melyik listának tudunk hatékonyan beszúrni a végére?

• S1L

• S2L

• C1L

• C2L

A következő fa bejárások közül melyik iteratív?

• preorder

• postorder

• inorder

• level-order

Egy bináris keresőfa elemeit melyik bejárással tudjuk CSÖKKENŐ sorrendbe kiírni?

• postorder

• inorder

• reverse inorder

• level order

Keresőfa 63-as csúcsát töröljük. Melyik vehetné át a szerepét? (2 megoldás)

• 60

• 71

• 55

• 86

Kupac-e az ábrán látható kép?

• Igen

• Nem

Kettős hashelést alkalmazva nem sikerül az elemet elsőre beszúrni. Hova próbáljuk másodjára beszúrni, ha

h(k,i) = (k + i*h2(k)) mod 11

h2(k) = 1 + (k mod 10)

és a beszúrandó elem a 45?

• 7

• 6

• 5

• 8