„Záróvizsga kvíz - Algoritmusok” változatai közötti eltérés
A VIK Wikiből
a cím megismétlésének törlése az első sorból |
kérdések hozzáadása |
||
| 3. sor: | 3. sor: | ||
}} | }} | ||
== 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): 10, 5, x, 7, 8. Az alábbiak közül mi igaz x értékére? == | == 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): <math>10, 5, x, 7, 8</math>. Az alábbiak közül mi igaz x értékére? == | ||
{{Kvízkérdés|típus=egy|válasz=2}} | {{Kvízkérdés|típus=egy|válasz=2}} | ||
# x lehet 1 is és 9 is | # x lehet 1 is és 9 is | ||
| 9. sor: | 9. sor: | ||
# x lehet 1 is és 6 is | # x lehet 1 is és 6 is | ||
# x lehet 2 is és 12 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? == | |||
{{Kvízkérdés|típus=egy|válasz=3}} | |||
# 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: <math>AB, BD, AF, FE, EC, FG, GH</math>. Mi igaz a csúcs fokszámára az alábbiak közül? == | |||
{{Kvízkérdés|típus=egy|válasz=3}} | |||
# <math>H</math> fokszáma lehet 1 vagy 2, és más nem lehet | |||
# <math>H</math> fokszáma lehet 1, 2, 3 vagy 4, és más nem lehet | |||
# <math>H</math> fokszáma lehet 1, 2 vagy 3, és más nem lehet | |||
# <math>H</math> fokszáma lehet 1, 2, 3, 4 vagy 5, és más nem lehet | |||
== Adott egy <math>3n</math> 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? == | |||
{{Kvízkérdés|típus=egy|válasz=4}} | |||
# <math>\frac{n!}{2} * n!</math> | |||
# <math>n! * n! * n!</math> | |||
# <math>2 * n! * n!</math> | |||
# <math>n! * (2n)!</math> | |||
A lap 2023. december 3., 17:23-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?
