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

	Kvízek használata,; importálása, fejlesztése.
Statisztika
Átlagteljesítmény
Eddigi kérdések	0
Kapott pontok	0
Alapbeállított pontozás	(-)
Beállítások
Minden kérdés látszik
Véletlenszerű sorrend

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

VizuálisWikiszöveges

A lap 2023. december 9., 16:02-kori változata

Radix rendezéssel rendezünk 5 hosszú karaktersorozatokat, ahol a karakterek mindegyik pozícióban a 4-elemű ${a, b, c, d}$ á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 $4^{5}$ 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.

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: $A B, B D, A F, F E, E C, F G, G H$ . Mi igaz a csúcs fokszámára az alábbiak közül? (2022 jan)

$H$ fokszáma lehet 1 vagy 2, és más nem lehet
$H$ fokszáma lehet 1, 2, 3 vagy 4, és más nem lehet
$H$ fokszáma lehet 1, 2 vagy 3, és más nem lehet
$H$ fokszáma lehet 1, 2, 3, 4 vagy 5, és más nem lehet

Egy bináris keresőfa preorder bejárása a csúcsokat $5, 2, 4, 12, 8, 7, 10, 20$ sorrendben látogatja meg. (2023 jun)

Melyik igaz az alábbi állítások közül a keresőfára?

A 7 a 12 egyik részfájában van.
A 8 a gyökérben van.
A 10 a 2 egyik részfájában van.
A 2 egy levélben van.

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.

Tekintsük az alábbi három függvényt (itt a $l o g$ függvény mindig kettes alapú logaritmust jelöl): (2022 jan)

$\begin{aligned} f (n) = 2022 \cdot n^{2} \cdot \log n + 7 \cdot \sqrt{n} \\ g (n) = \log n + 1000 + n \cdot (\log n)^{2} \\ h (n) = n \cdot \sqrt{n} + \frac{1}{1000} \cdot n^{2} - 8 \end{aligned}$

Az alábbiak közül melyik állítás igaz ezen három függvény nagyságrendjére?

$f (n) \notin O (h (n))$ és $g (n) \in O (h (n))$
$f (n) \in O (h (n))$ és $g (n) \notin O (h (n))$
$f (n) \in O (h (n))$ és $g (n) \in O (h (n))$
$f (n) \notin O (h (n))$ és $g (n) \notin O (h (n))$

A $4, 3, 2, 1, 5, 6, 7, 8$ 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

Legyen $X$ az az eldöntési probléma, ahol egy irányítatlan $G$ páros gráfról és egy $k$ számról azt szeretnénk eldönteni, hogy van-e $G$ -ben $k$ élű párosítás és legyen $Y$ az a kérdés, ahol egy irányítatlan $G$ gráfról és egy számról azt szeretnénk eldönteni, hogy van-e $G$ -ben $k$ pontból álló klikk (azaz teljes gráf). (2022 jan)

Típus: egy. Válasz: 1. Pontozás: nincs megadva.

Mi igaz az alábbiak közül, ha feltételezzük, hogy $P \neq N P$ ?

$X$ Karp-redukálható $Y$ -ra, de $Y$ nem Karp-redukálható $X$ -re.
$X$ nem Karp-redukálható $Y$ -ra, de $Y$ Karp-redukálható $X$ -re.
$X$ Karp-redukálható $Y$ -ra és $Y$ is Karp-redukálható $X$ -re.
$X$ sem Karp-redukálható $Y$ -ra és $Y$ sem Karp-redukálható $X$ -re.

Tekintsük az alábbi két függvényt (itt a log függvény kettes alapú logaritmust jelöl): (2023 jun)

$f (n) = 2023 \cdot n^{2} \cdot \log n - 100 \cdot \sqrt{n}$

$g (n) = \frac{1}{1 0^{10}} \cdot n^{3} + 82 \cdot n \cdot \log n$

Az alábbiak közül melyik állítás igaz?

$f (n) \in O (g (n))$ , mert mindkét függvényre igaz, hogy $O (n^{3})$
$f (n) \in O (g (n))$ , mert $f (n) \in O (n^{2})$ és $g (n) \in O (n^{3})$
$f (n) \in O (g (n))$ , de az előző két indoklás egyike sem helyes
$f (n) \notin O (g (n))$

$2 n$ darab különböző csokiból hányféleképpen tudunk kiválasztani $n$ darabot úgy, hogy a három kedvenc csokink a kiválasztottak között legyen? (2023 jun)

$(\begin{array}{c} 2 n \\ n \end{array}) \cdot (\begin{array}{l} n \\ 3 \end{array})$
$(2 n - 3) \cdot (2 n - 4) \cdot \dots \cdot (n - 2)$
$(\begin{array}{c} 2 n - 3 \\ n \end{array})$
$(\begin{array}{c} 2 n \\ n \end{array}) \cdot \frac{1}{3!}$

A hátizsák feladatra tanult dinamikus programozást használó algoritmust futtatjuk $C = 10$ -es hátizsák kapacitással. A táblázat $i = 7$ -es sora a értékekkel így néz ki: (2022 jan)

X	0	1	2	3	4	5	6	7	8	9	10
7	0	0	7	7	8	12	12	12	12	20	20

Mi igaz a következő, $i = 8$ -as sor $V [8, b]$ értékeire az alábbiak közül, ha a 8. tárgy $w_{8}$ súlya $5$ , $v_{8}$ értéke pedig $6$ ? ( $V [i, b]$ jelentése: az első $i$ tárgyból $b$ hátizsák kapacitás mellett elérhető maximális érték.)

$V [8, 4] = 8 és V [8, 9] = 17$
$V [8, 3] = 7 és V [8, 8] = 13$
$V [8, 4] = 8 és V [8, 8] = 12$
$V [8, 4] = 5 és V [8, 8] = 12$

Adott egy $3 n$ 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)

$\frac{n!}{2} * n!$
$n! * n! * n!$
$2 * n! * n!$
$n! * (2 n)!$

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? (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

Tekintsük azt az eldöntési feladatot, ahol egy irányított $G$ gráfról azt szeretnénk eldönteni, hogy van-e két olyan $s$ és $t$ csúcsa, hogy $s$ -ből van irányított út $t$ -be, de $t$ -ből nincsen irányított út $s$ -be (2022 jan)

Melyik állítás igaz az alábbiak közül, ha feltesszük, hogy $P \neq N P$ ?

A probléma $P$ -ben és $N P$ -ben is benne van.
A probléma $P$ -ben van, de nincs $N P$ -ben.
A probléma $N P$ -teljes és nincs $P$ -ben.
A probléma $P$ -ben van és $N P$ -teljes.

@@ 10. sor: / 10. sor: @@
 Az alábbiak közül melyik állítás igaz?
 {{Kvízkérdés|típus=egy|válasz=3}}
-# <math>f(n) \in O(g(n))</math>, mert mindkét függvényre igaz, hogy <math>O\left(n^3\right)$</math>
+# <math>f(n) \in O(g(n))</math>, mert mindkét függvényre igaz, hogy <math>O\left(n^3\right)</math>
-# <math>f(n) \in O(g(n))</math>, mert <math>f(n) \in O\left(n^2\right)</math> és <math>g(n) \in O\left(n^3\right)$</math>
+# <math>f(n) \in O(g(n))</math>, mert <math>f(n) \in O\left(n^2\right)</math> és <math>g(n) \in O\left(n^3\right)</math>
 # <math>f(n) \in O(g(n))</math>, de az előző két indoklás egyike sem helyes
 # <math>f(n) \notin O(g(n))</math>

Bejelentkezés

Keresés

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

Névterek

Több

Lapműveletek

A lap 2023. december 9., 16:02-kori változata

Radix rendezéssel rendezünk 5 hosszú karaktersorozatokat, ahol a karakterek mindegyik pozícióban a 4-elemű ${a, b, c, d}$ ábécéből kerülnek ki. Mi igaz ekkor a radix rendezés során használt ládarendezésekre? (2022 jan)

Egy bináris keresőfa preorder bejárása a csúcsokat $5, 2, 4, 12, 8, 7, 10, 20$ sorrendben látogatja meg. (2023 jun)

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)

Tekintsük az alábbi három függvényt (itt a $l o g$ függvény mindig kettes alapú logaritmust jelöl): (2022 jan)

A $4, 3, 2, 1, 5, 6, 7, 8$ 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)

Tekintsük az alábbi két függvényt (itt a log függvény kettes alapú logaritmust jelöl): (2023 jun)

$2 n$ darab különböző csokiból hányféleképpen tudunk kiválasztani $n$ darabot úgy, hogy a három kedvenc csokink a kiválasztottak között legyen? (2023 jun)

A hátizsák feladatra tanult dinamikus programozást használó algoritmust futtatjuk $C = 10$ -es hátizsák kapacitással. A táblázat $i = 7$ -es sora a értékekkel így néz ki: (2022 jan)

Adott egy $3 n$ 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)

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? (2022 jan)

Tekintsük azt az eldöntési feladatot, ahol egy irányított $G$ gráfról azt szeretnénk eldönteni, hogy van-e két olyan $s$ és $t$ csúcsa, hogy $s$ -ből van irányított út $t$ -be, de $t$ -ből nincsen irányított út $s$ -be (2022 jan)

Navigáció

Navigáció

Egyetem

Wikieszközök

Wikieszközök

Statisztika

Kvízek használata, importálása, fejlesztése.
Átlagteljesítmény
Eddigi kérdések	0
Kapott pontok	0
Alapbeállított pontozás	(-)

Beállítások
Minden kérdés látszik
Véletlenszerű sorrend

Bejelentkezés

Keresés

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

A lap 2023. december 9., 16:02-kori változata

Radix rendezéssel rendezünk 5 hosszú karaktersorozatokat, ahol a karakterek mindegyik pozícióban a 4-elemű {a,b,c,d} ábécéből kerülnek ki. Mi igaz ekkor a radix rendezés során használt ládarendezésekre? (2022 jan)

Egy bináris keresőfa preorder bejárása a csúcsokat 5,2,4,12,8,7,10,20 sorrendben látogatja meg. (2023 jun)

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)

Tekintsük az alábbi három függvényt (itt a log függvény mindig kettes alapú logaritmust jelöl): (2022 jan)

A 4,3,2,1,5,6,7,8 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)

Tekintsük az alábbi két függvényt (itt a log függvény kettes alapú logaritmust jelöl): (2023 jun)

2n darab különböző csokiból hányféleképpen tudunk kiválasztani n darabot úgy, hogy a három kedvenc csokink a kiválasztottak között legyen? (2023 jun)

A hátizsák feladatra tanult dinamikus programozást használó algoritmust futtatjuk C=10-es hátizsák kapacitással. A táblázat i=7-es sora a értékekkel így néz ki: (2022 jan)

Adott egy 3n 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)

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? (2022 jan)

Tekintsük azt az eldöntési feladatot, ahol egy irányított G gráfról azt szeretnénk eldönteni, hogy van-e két olyan s és t csúcsa, hogy s-ből van irányított út t-be, de t-ből nincsen irányított út s-be (2022 jan)

Navigáció

Wikieszközök

Eszközök

Kategóriák

Radix rendezéssel rendezünk 5 hosszú karaktersorozatokat, ahol a karakterek mindegyik pozícióban a 4-elemű ${a, b, c, d}$ ábécéből kerülnek ki. Mi igaz ekkor a radix rendezés során használt ládarendezésekre? (2022 jan)

Egy bináris keresőfa preorder bejárása a csúcsokat $5, 2, 4, 12, 8, 7, 10, 20$ sorrendben látogatja meg. (2023 jun)

Tekintsük az alábbi három függvényt (itt a $l o g$ függvény mindig kettes alapú logaritmust jelöl): (2022 jan)

A $4, 3, 2, 1, 5, 6, 7, 8$ 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)

$2 n$ darab különböző csokiból hányféleképpen tudunk kiválasztani $n$ darabot úgy, hogy a három kedvenc csokink a kiválasztottak között legyen? (2023 jun)

A hátizsák feladatra tanult dinamikus programozást használó algoritmust futtatjuk $C = 10$ -es hátizsák kapacitással. A táblázat $i = 7$ -es sora a értékekkel így néz ki: (2022 jan)

Adott egy $3 n$ 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)

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? (2022 jan)

Tekintsük azt az eldöntési feladatot, ahol egy irányított $G$ gráfról azt szeretnénk eldönteni, hogy van-e két olyan $s$ és $t$ csúcsa, hogy $s$ -ből van irányított út $t$ -be, de $t$ -ből nincsen irányított út $s$ -be (2022 jan)