Záróvizsga kvíz - Algoritmusok
A lap korábbi változatát látod, amilyen Varga Márk Vince (vitalap | szerkesztései) 2023. december 3., 16:23-kor történt szerkesztése után volt. (kérdések hozzáadása)
Tartalomjegyzék
- 1 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?
- 2 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?
- 3 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?
- 4 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?
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?
- 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: [math]AB, BD, AF, FE, EC, FG, GH[/math]. Mi igaz a csúcs fokszámára az alábbiak közül?
- [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?
- [math]\frac{n!}{2} * n![/math]
- [math]n! * n! * n![/math]
- [math]2 * n! * n![/math]
- [math]n! * (2n)![/math]