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

2. sor:

|cím=ZVAlgo|pontozás=-

}}

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

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

# <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>, de az előző két indoklás egyike sem helyes

# <math>f(n) \notin O(g(n))</math>

== Egy bináris keresőfa preorder bejárása a csúcsokat <math>5, 2, 4, 12, 8, 7, 10, 20</math> 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.

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

# <math>\left(\begin{array}{c}2 n \\ n\end{array}\right) \cdot\left(\begin{array}{l}n \\ 3\end{array}\right)</math>

# <math>(2 n-3) \cdot(2 n-4) \cdot \ldots \cdot(n-2)</math>

# <math>\left(\begin{array}{c}2 n-3 \\ n\end{array}\right)</math>

# <math>\left(\begin{array}{c}2 n \\ n\end{array}\right) \cdot \frac{1}{3 !}</math>

== 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. sor: / 2. sor: @@
 |cím=ZVAlgo|pontozás=-
 }}
+== Tekintsük az alábbi két függvényt (itt a log függvény kettes alapú logaritmust jelöl): (2023 jun) ==
+<math>f(n)=2023 \cdot n^2 \cdot \log n-100 \cdot \sqrt{n}</math>
+<math>g(n)=\frac{1}{10^{10}} \cdot n^3+82 \cdot n \cdot \log n</math>
+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 <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>
+== Egy bináris keresőfa preorder bejárása a csúcsokat <math>5, 2, 4, 12, 8, 7, 10, 20</math> sorrendben látogatja meg. (2023 jun) ==
+Melyik igaz az alábbi állítások közül a keresőfára?
+{{Kvízkérdés|típus=egy|válasz=1}}
+# 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.
+== <math>2n</math> darab különböző csokiból hányféleképpen tudunk kiválasztani <math>n</math> darabot úgy, hogy a három kedvenc csokink a kiválasztottak között legyen? (2023 jun) ==
+{{Kvízkérdés|típus=egy|válasz=3}}
+# <math>\left(\begin{array}{c}2 n \\ n\end{array}\right) \cdot\left(\begin{array}{l}n \\ 3\end{array}\right)</math>
+# <math>(2 n-3) \cdot(2 n-4) \cdot \ldots \cdot(n-2)</math>
+# <math>\left(\begin{array}{c}2 n-3 \\ n\end{array}\right)</math>
+# <math>\left(\begin{array}{c}2 n \\ n\end{array}\right) \cdot \frac{1}{3 !}</math>
 == 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}}