„Záróvizsga kvíz - Algoritmusok” változatai közötti eltérés
Ugrás a navigációhoz
Ugrás a kereséshez
(kérdések hozzáadása) |
a (nyers referencia a feladatsorra) |
||
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): <math>10, 5, x, 7, 8</math>. 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? (2022 jan) == |
{{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 | ||
10. sor: | 10. sor: | ||
# 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? == | + | == 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? (2022 jan) == |
{{Kvízkérdés|típus=egy|válasz=3}} | {{Kvízkérdés|típus=egy|válasz=3}} | ||
# Az 1 levélben van. | # Az 1 levélben van. | ||
17. sor: | 17. sor: | ||
# A középső érték, azaz a 64, a gyökérben 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? == | + | == 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? (2022 jan) == |
{{Kvízkérdés|típus=egy|válasz=3}} | {{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 vagy 2, és más nem lehet | ||
24. sor: | 24. sor: | ||
# <math>H</math> fokszáma lehet 1, 2, 3, 4 vagy 5, é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? == | + | == 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? (2022 jan) == |
{{Kvízkérdés|típus=egy|válasz=4}} | {{Kvízkérdés|típus=egy|válasz=4}} | ||
# <math>\frac{n!}{2} * n!</math> | # <math>\frac{n!}{2} * n!</math> | ||
32. sor: | 32. sor: | ||
− | == 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? == | + | == 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? (2022 jan) == |
{{Kvízkérdés|típus=egy|válasz=1}} | {{Kvízkérdés|típus=egy|válasz=1}} | ||
# 12 | # 12 | ||
39. sor: | 39. sor: | ||
# 8 | # 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? == | + | == 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? (2022 jan) == |
{{Kvízkérdés|típus=egy|válasz=2}} | {{Kvízkérdés|típus=egy|válasz=2}} | ||
# 1 ládarendezést használunk <math>4^5</math> ládával. | # 1 ládarendezést használunk <math>4^5</math> ládával. |
A lap 2023. december 3., 17:04-kori változata
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? (2022 jan)
- 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? (2022 jan)
- 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? (2022 jan)
- 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? (2022 jan)
- 5 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? (2022 jan)
- 6 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? (2022 jan)
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? (2022 jan)
- 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? (2022 jan)
- 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? (2022 jan)
- [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? (2022 jan)
- [math]\frac{n!}{2} * n![/math]
- [math]n! * n! * n![/math]
- [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? (2022 jan)
- 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? (2022 jan)
- 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.