„Záróvizsga kvíz - Algoritmusok” változatai közötti eltérés
A VIK Wikiből
(kérdések hozzáadása) |
(kérdések hozzáadása) |
||
| 30. sor: | 30. sor: | ||
# <math>2 * n! * n!</math> | # <math>2 * n! * n!</math> | ||
# <math>n! * (2n)!</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. | |||
A lap 2023. december 3., 19:02-kori változata
Egy csupa különböző egész számot tartalmazó bináris keresőfában egy keresés során az alábbi értékeket látjuk (x értéke nem ismert): . Az alábbiak közül mi igaz x értékére?
- x lehet 1 is és 9 is
- x lehet 6 is és 9 is
- x lehet 1 is és 6 is
- x lehet 2 is és 12 is
Egy kezdetben üres bináris keresőfába beszúrtuk az egész számokat valamilyen sorrendben (a sorrend nem ismert). Mi igaz biztosan az alábbiak közül?
- Az 1 levélben van.
- A fának 7 szintje van.
- A legutoljára beszúrt érték levélben van.
- A középső érték, azaz a 64, a gyökérben van.
Egy irányítatlan nyolc csúcsú gráfon DFS-t (mélységi bejárást) futtatunk úgy, hogy ha döntési helyzetben vagyunk, akkor az ábécé szerinti sorrend szerint haladunk. A DFS fába az alábbi élek kerülnek be ebben a sorrendben: . Mi igaz a csúcs fokszámára az alábbiak közül?
- fokszáma lehet 1 vagy 2, és más nem lehet
- fokszáma lehet 1, 2, 3 vagy 4, és más nem lehet
- fokszáma lehet 1, 2 vagy 3, és más nem lehet
- fokszáma lehet 1, 2, 3, 4 vagy 5, és más nem lehet
Adott egy csúcsú teljes gráf, a csúcsok számozottak, az számozású csúcsok pirosra vannak színezve, a többi csúcs színtelen. Hány olyan különböző Hamilton-út van a gráfban, amelyben az első csúcs piros?
A 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?
- 12
- 7
- 4
- 8
Radix rendezéssel rendezünk 5 hosszú karaktersorozatokat, ahol a karakterek mindegyik pozícióban a 4-elemű ábécéből kerülnek ki. Mi igaz ekkor a radix rendezés során használt ládarendezésekre?
- 1 ládarendezést használunk 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.
