„Záróvizsga kvíz - Algoritmusok” változatai közötti eltérés

← Régebbi szerkesztés Újabb szerkesztés →

@@ 30. sor: / 30. sor: @@
 # <math>2 * n! * n!</math>
 # <math>n! * (2n)!</math>
+== A <math>4, 3, 2, 1, 5, 6, 7, 8</math> tömböt rendezzük öszefésüléses rendezéssel. Hány összehasonlítás történik a rendezés teljes futása alatt? ==
+{{Kvízkérdés|típus=egy|válasz=1}}
+# 12
+# 7
+# 4
+# 8
+== Radix rendezéssel rendezünk 5 hosszú karaktersorozatokat, ahol a karakterek mindegyik pozícióban a 4-elemű <math>\{a,b,c,d\}</math> ábécéből kerülnek ki. Mi igaz ekkor a radix rendezés során használt ládarendezésekre? ==
+{{Kvízkérdés|típus=egy|válasz=2}}
+# 1 ládarendezést használunk <math>4^5</math> ládával.
+# 5 ládarendezést használunk, mindegyik esetben 4 ládával.
+# 4 ládarendezést használunk, mindegyik esetben 5 ládával.
+# 1 ládarendezést használunk 20 ládával.