WorksheetsAlgo1 búcsúzó kvíz
Total questions: 11
Worksheet time: 7mins
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
Melyik radix algoritmus használ prefix összegeket?
distributing sort
bucket sort
counting sort
