wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

AlgoritmUwUsok és adatszerkezetek I. Vizsga

Total questions: 96

Worksheet time: 24hrs 0mins

Name
Class
Date
1.

Milyen típusú algoritmus az összefésülő rendezés?

a)

Oszd meg és uralkodj

b)

Dinamikus programozási

c)

Mohó

d)

Visszalépéses

e)

Iteratív rekurzió

2.

Mit mondhatunk az alábbi állításokról?
1. Az inorder bejárás minden fa esetében növekvő sorrendben adja vissza az elemeket.
2. Bináris keresőfában a TÖRÖL() művelet futási ideje legrosszabb esetben a fa magassága.


a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

3.

Az alábbi Huffman-fa mivé tömöríti a CMM szöveget?

a)

11101111111110

b)

11011111111111

c)

111011111111

d)

11101111111111

e)

322424

4.

Az alábbi Huffman-fa mivé tömöríti a DEE szöveget?

a)

1010

b)

10101

c)

101010

d)

4242210

e)

10100

5.

Az alábbi Huffman-fa mivé tömöríti a DDU szöveget?

a)

101101100

b)

101101101

c)

101001

d)

424237

e)

111001

6.

Az alábbi Huffman-fa mivé tömöríti a MZK szöveget?

a)

1111110

b)

2427

c)

111110101

d)

11111111100111101

e)

1111101

7.

Az alábbi Huffman-fa milyen szöveget kódol 101101100-ként?

a)

UDL

b)

DDU

c)

DUD

d)

LDU

8.

Tegyük fel a gyorsrendezés FELOSZT() metódusának lefutása után a tömbünk a következő: 2,1,3,9,8,6,7,5,4
Az alábbiak közül melyik érték lehetett pivot elem ebben a FELOSZT()-ban?

a)

5

b)

7

c)

8

d)

6

e)

3

9.

Tegyük fel a gyorsrendezés FELOSZT() metódusának lefutása után a tömbünk a következő:1,2,3,9,5,6,7,8,4
Az alábbiak közül melyik érték lehetett pivot elem ebben a FELOSZT()-ban?

a)

7

b)

8

c)

3

d)

6

e)

5

10.

Tegyük fel a gyorsrendezés FELOSZT() metódusának lefutása után a tömbünk a következő:1,2,3,9,8,7,5,6,4
Az alábbiak közül melyik érték lehetett pivot elem ebben a FELOSZT()-ban?

a)

7

b)

8

c)

3

d)

6

e)

5

11.

Tegyük fel a gyorsrendezés FELOSZT() metódusának lefutása után a tömbünk a következő:1,2,3,9,7,8,5,6,4
Az alábbiak közül melyik érték lehetett pivot elem ebben a FELOSZT()-ban?

a)

8

b)

5

c)

7

d)

6

e)

3

12.

Tegyük fel a gyorsrendezés FELOSZT() metódusának lefutása után a tömbünk a következő: 3,2,1,4,9,7,6,8,5
Az alábbiak közül melyik érték lehetett pivot elem ebben a FELOSZT()-ban?

a)

8

b)

4

c)

6

d)

3

e)

7

13.

Tegyük fel a gyorsrendezés FELOSZT() metódusának lefutása után a tömbünk a következő: 6,5,3,4,2,1,7,9,8
Az alábbiak közül melyik érték lehetett pivot elem ebben a FELOSZT()-ban?

a)

5

b)

2

c)

4

d)

7

e)

3

14.

Milyen típusú algoritmus a Kruskal algoritmus?

a)

Visszalépéses

b)

Mohó

c)

Rekurzív

d)

Oszd meg és uralkodj

e)

Dinamikus programozási

15.

Tegyük fel a T(n) függvényre az alábbi rekurzív egyenlőség teljesül:
T(n) = 9T(n/3) + n. Melyik igaz az alábbi összefüggések közül?

a)

T(n) = O(n^2)

b)

T(n) = O(n log n)

c)

T(n) = O(n)

d)

T(n) = O(n^3)

e)

T(n) = O(log n)

16.

Tegyük fel hogy Dijkstra legrövidebb út algoritmusát súlyozatlan gráfokra szeretnénk implementálni úgy, hogy O(|V| + |E|) legyen a futási ideje, ahol |V| a gráf csúcsainak, |E| az éleinek a száma. Milyen adatstruktúrát kell ehhez használnunk?


a)

Láncolt lista

b)

Verem

c)

Bináris keresőfa

d)

Sor

e)

kupac

17.

Oldjuk meg a minimum pénzváltási problémát dinamikus programozással a következő inputra:
P[] = [1,4,5,6], F=12!
Vagyis keressük a minimális számú pénzérmét a megadottakat használva, amivel az adott F összeget ki tudjuk fizetni.
Válasszuk ki hogy az alábbi értékek közül melyek adják a dinamikus programozási algoritmus implementálásánál használt táblázat elemeit!

a)

1,2,4,1,1,1,2,2,2,2,2,2

b)

1,2,3,2,1,1,2,2,2,2,2.2

c)

1,2,3,1,1,2,2,2,2,2,2,2

d)

1,2,3,1,2,1,2,2,2,2,2,2

e)

1,2,3,1,1,1,2,2,2,2,2,2

18.

Oldjuk meg a minimum pénzváltási problémát dinamikus programozással a következő inputra:
P[] = [1,2,4,6], F=12!
Vagyis keressük a minimális számú pénzérmét a megadottakat használva, amivel az adott F összeget ki tudjuk fizetni.
Válasszuk ki hogy az alábbi értékek közül melyek adják a dinamikus programozási algoritmus implementálásánál használt táblázat elemeit!

a)

1,1,2,1,2,2,2,2,3,2,3,2

b)

1,1,2,1,2,1,2,2,3,2,3,2

c)

1,1,2,1,3,1,2,2,3,2,3,2

d)

1,1,2,2,2,1,2,2,3,2,3,2

e)

1,1,3,1,2,1,2,2,3,2,3,2

19.

Oldjuk meg a minimum pénzváltási problémát dinamikus programozással a következő inputra:
P[] = [1,2,9,10], F=12!
Vagyis keressük a minimális számú pénzérmét a megadottakat használva, amivel az adott F összeget ki tudjuk fizetni.
Válasszuk ki hogy az alábbi értékek közül melyek adják a dinamikus programozási algoritmus implementálásánál használt táblázat elemeit!

a)

1,1,2,2,4,3,4,4,1,1,2,2

b)

1,1,2,3,3,3,4,4,1,1,2,2

c)

1,1,2,2,3,4,4,4,1,1,2,2

d)

1,1,3,2,3,3,4,4,1,1,2,2

e)

1,1,2,2,3,3,4,4,1,1,2,2

20.

Oldjuk meg a minimum pénzváltási problémát dinamikus programozással a következő inputra:
P[] = [1,5,7,10], F=12!
Vagyis keressük a minimális számú pénzérmét a megadottakat használva, amivel az adott F összeget ki tudjuk fizetni.
Válasszuk ki hogy az alábbi értékek közül melyek adják a dinamikus programozási algoritmus implementálásánál használt táblázat elemeit!

a)

1,2,4,4,1,2,1,2,3,1,2,2

b)

1,2,3,5,1,2,1,2,3,1,2,2

c)

1,2,3,4,1,2,1,2,3,1,2,2

d)

1,2,3,4,2,2,1,2,3,1,2,2

e)

1,2,3,4,1,3,1,2,3,1,2,2

21.

Oldjuk meg a minimum pénzváltási problémát dinamikus programozással a következő inputra:
P[] = [1,2,3,5], F=12!
Vagyis keressük a minimális számú pénzérmét a megadottakat használva, amivel az adott F összeget ki tudjuk fizetni.
Válasszuk ki hogy az alábbi értékek közül melyek adják a dinamikus programozási algoritmus implementálásánál használt táblázat elemeit!

a)

1,1,1,2,2.2,2,2,3,2,3,3

b)

1,1,2,2,1,2,2,2,3,2,3,3

c)

1,1,1,2,1,3,2,2,3,2,3,3

d)

1,1,1,2,1,2.2,2,3,2,3,3

e)

1,1,1,3,1,2.2,2,3,2,3,3

22.

Oldjuk meg a minimum pénzváltási problémát dinamikus programozással a következő inputra:
P[] = [1,3,6,9], F=12!
Vagyis keressük a minimális számú pénzérmét a megadottakat használva, amivel az adott F összeget ki tudjuk fizetni.
Válasszuk ki hogy az alábbi értékek közül melyek adják a dinamikus programozási algoritmus implementálásánál használt táblázat elemeit!

a)

1,2,1,2,3,1,2,3,1,2,3,2

b)

1,2,2,2,3,1,2,3,1,2,3,2

c)

1,2,1,3,3,1,2,3,1,2,3,2

d)

1,2,1,2,4,1,2,3,1,2,3,2

e)

1,2,1,2,3,2,2,3,1,2,3,2

23.

Oldjuk meg a minimum pénzváltási problémát dinamikus programozással a következő inputra:
P[] = [1,4,6,9], F=12!
Vagyis keressük a minimális számú pénzérmét a megadottakat használva, amivel az adott F összeget ki tudjuk fizetni.
Válasszuk ki hogy az alábbi értékek közül melyek adják a dinamikus programozási algoritmus implementálásánál használt táblázat elemeit!

a)

1,2,3,1,2,2,2,2,1,2,3,2

b)

1,2,3,1,2,1,2,2,1,2,3,2

c)

1,2,3,1,3,1,2,2,1,2,3,2

d)

1,2,3,2,2,1,2,2,1,2,3,2

e)

1,2,4,1,2,1,2,2,1,2,3,2

24.

Oldjuk meg a következő paraméterekkel megadott töredékes hátizsák problémát:
S[] = [15, 30, 35, 80], E[] = [60, 90, 100, 160], K = 100!
Vagyis S[] jelenti a tárgyak súlyait, E[] az értékeiket, K a hátizsák kapacitása. Válasszuk ki hogy az alábbi értékek közül melyik az optimum!

a)

290

b)

296

c)

295

d)

308

e)

283

25.

Oldjuk meg a következő paraméterekkel megadott töredékes hátizsák problémát:
S[] = [10, 30, 40, 50], E[] = [50, 90, 110, 130], K = 100!
Vagyis S[] jelenti a tárgyak súlyait, E[] az értékeiket, K a hátizsák kapacitása. Válasszuk ki hogy az alábbi értékek közül melyik az optimum!

a)

302

b)

309

c)

284

d)

296

e)

297

26.

Oldjuk meg a következő paraméterekkel megadott töredékes hátizsák problémát:
S[] = [10, 20, 25, 80], E[] = [50, 70, 80, 160], K = 100!
Vagyis S[] jelenti a tárgyak súlyait, E[] az értékeiket, K a hátizsák kapacitása. Válasszuk ki hogy az alábbi értékek közül melyik az optimum!

a)

284

b)

297

c)

285

d)

290

e)

308

27.

Oldjuk meg a következő paraméterekkel megadott töredékes hátizsák problémát:
S[] = [15, 20, 35, 50], E[] = [60, 70, 100, 130], K = 100!
Vagyis S[] jelenti a tárgyak súlyait, E[] az értékeiket, K a hátizsák kapacitása. Válasszuk ki hogy az alábbi értékek közül melyik az optimum!

a)

308

b)

302

c)

313

d)

290

e)

301

28.

Oldjuk meg a következő paraméterekkel megadott töredékes hátizsák problémát:
S[] = [20, 30, 35, 45], E[] = [70, 90, 100, 120], K = 100!
Vagyis S[] jelenti a tárgyak súlyait, E[] az értékeiket, K a hátizsák kapacitása. Válasszuk ki hogy az alábbi értékek közül melyik az optimum!

a)

305

b)

300

c)

306

d)

318

e)

307

29.

Oldjuk meg a következő paraméterekkel megadott töredékes hátizsák problémát:
S[] = [20, 30, 50, 60], E[] = [70, 90, 130, 140], K = 100!
Vagyis S[] jelenti a tárgyak súlyait, E[] az értékeiket, K a hátizsák kapacitása. Válasszuk ki hogy az alábbi értékek közül melyik az optimum!

a)

285

b)

283

c)

272

d)

296

e)

290

30.

Oldjuk meg a következő paraméterekkel megadott töredékes hátizsák problémát:
S[] = [15, 20, 40, 80], E[] = [60, 70, 110, 160], K = 100!
Vagyis S[] jelenti a tárgyak súlyait, E[] az értékeiket, K a hátizsák kapacitása. Válasszuk ki hogy az alábbi értékek közül melyik az optimum!

a)

290

b)

296

c)

285

d)

297

e)

272

31.

Mit mondhatunk az alábbi állításokról?
1. A bináris keresőfák teljesítik a kupactulajdonságot.
2. A Maximum kupacban a legkisebb elem mindig egy levélben van.

a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

32.

Az alábbiak közül melyik a beszúrás, vagyis az add(int index, E element) metódus időbonyolultsága a java ArrayList adatszerkezeténél?

a)

O(n)

b)

O(log n)

c)

O(1)

d)

O(n^2)

e)

O(n log n)

33.

Tegyük fel a kupacrendezést futtatjuk egy 7 elemű tömbön és éppen befejeződött egy KUPACOL() eljárás. A tömb elemei a következők: 16 14 15 10 12 27 28. Hány hívás volt eddig a KUPACOL() eljárásra?

a)

5

b)

4

c)

1

d)

3

e)

2

34.

Tegyük fel a v veremre az alábbi pszeudókódot futtatjuk:

v.Verembe(81);
v.Verembe(55);
v.Verembe(48);
r = v.Verembol();
v.Verembe(36);
v.Verembe(91);
r = v.Verembol();
v.Verembe(71);
r = v.Verembol();
r = v.Verembol();

Mi lesz az r változó tartalma a kód végrehajtása után? Kezdetben a verem üres.

a)

36

b)

  • 71

c)

81

d)

  • 48

e)

91

35.

Tegyük fel a v veremre az alábbi pszeudókódot futtatjuk:

v.Verembe(73);
r = v.Verembol();
v.Verembe(60);
v.Verembe(80);
r = v.Verembol();
v.Verembe(67);
v.Verembe(90);
v.Verembe(22);
r = v.Verembol();
r = v.Verembol();

Mi lesz az r változó tartalma a kód végrehajtása után? Kezdetben a verem üres.

a)

90

b)

67

c)

22

d)

73

e)

60

36.

Tegyük fel az s sorra az alábbi pszeudókódot futtatjuk:

s.Sorba(66);
s.Sorba(57);
s.Sorba(3);
r = s.Sorbol();
s.Sorba(72);
s.Sorba(32);
r = s.Sorbol();
r = s.Sorbol();
r = s.Sorbol();
r = s.Sorbol();
Mi lesz az r változó tartalma a kód végrehajtása után? Kezdetben a sor üres.

a)

66

b)

72

c)

32

d)

57

e)

3

37.

Tegyük fel az s sorra az alábbi pszeudókódot futtatjuk:

s.Sorba(42);
s.Sorba(49);
s.Sorba(3);
r = s.Sorbol();
r = s.Sorbol();
s.Sorba(93);
r = s.Sorbol();
s.Sorba(55);
s.Sorba(57);
r = s.Sorbol();
r = s.Sorbol();
Mi lesz az r változó tartalma a kód végrehajtása után? Kezdetben a sor üres.

a)

42

b)

57

c)

93

d)

55

e)

49

38.

Tegyük fel az s sorra az alábbi pszeudókódot futtatjuk:

s.Sorba(62);
r = s.Sorbol();
s.Sorba(57);
s.Sorba(82);
s.Sorba(88);
s.Sorba(3);
r = s.Sorbol();
r = s.Sorbol();
r = s.Sorbol();
r = s.Sorbol();
Mi lesz az r változó tartalma a kód végrehajtása után? Kezdetben a sor üres.

a)

3

b)

88

c)

57

d)

82

e)

62

39.

Tegyük fel az s sorra az alábbi pszeudókódot futtatjuk:

s.Sorba(73);
r = s.Sorbol();
s.Sorba(60);
s.Sorba(80);
r = s.Sorbol();
s.Sorba(67);
s.Sorba(90);
s.Sorba(22);
r = s.Sorbol();
r = s.Sorbol();
Mi lesz az r változó tartalma a kód végrehajtása után? Kezdetben a sor üres.

a)

80

b)

73

c)

22

d)

67

e)

60

40.

Tegyük fel az s sorra az alábbi pszeudókódot futtatjuk:

s.Sorba(94);
s.Sorba(3);
s.Sorba(57);
s.Sorba(8);
r = s.Sorbol();
s.Sorba(63);
r = s.Sorbol();
s.Sorba(60);
r = s.Sorbol();
r = s.Sorbol();
Mi lesz az r változó tartalma a kód végrehajtása után? Kezdetben a sor üres.

a)

57

b)

8

c)

63

d)

94

e)

60

41.

Tegyük fel az A[] tömb az alábbi értékeket tartalmazza: 15, 20, 10, 18.
Hogyan változik A a beszúró rendezés lépései során? Válasszuk ki a megfelelő sorozatot!

a)

15, 10, 20, 18 – 15, 10, 18, 20 – 10, 15, 18, 20

b)

15, 10, 20, 18 – 15, 10, 18, 20 – 10, 15, 18, 20

c)

15, 18, 10, 20 – 10, 18, 15, 20 – 10, 15, 18, 20

d)

15, 20, 10, 18 – 10, 15, 18, 20 – 10, 15, 18, 20

e)

10, 20, 15, 18 – 10, 15, 20, 18 – 10, 15, 18, 20

42.

Az alábbi 10 hosszúságú hasítótáblánál nyílt címzést használunk a h(k) = k mod 10 hasítófüggvénnyel és lineáris próbával. Miután beszúrtunk 6 értéket egy üres táblába, az a következőképpen alakul: (nézd a képet)

A megadottak közül melyik a lehetséges sorrend, ahogy a kulcsértékeket beszúrhattuk a táblába?

a)

34, 42, 23, 52, 33, 46

b)

42, 46, 33, 23, 34, 52

c)

46, 34, 42, 23, 52, 33

d)

42, 23, 34, 52, 33, 46

e)

46, 42, 34, 52, 23, 33

43.

A SORBÓL(S) függvény futási ideje milyen függvénye a sorban lévő elemek számának?

a)

Nem függ tőle

b)

Lineáris

c)

Exponenciális

d)

Négyzetes

e)

Logaritmikus

44.

Tegyük fel adott egy irányított súlyozatlan gráf, amelynek a szomszédsági mátrixa a következő:
0,1,1,0,0,0,0
0,0,1,0,0,0,0
0,1,0,0,0,1,0
0,0,0,0,0,1,1
0,0,0,1,0,1,0
1,1,0,0,0,0,0
1,0,1,0,1,0,0
Az alábbiak közül, hogy mik a gráf erősen összefüggő komponensei! A csúcsokat 1-től 7-ig számozzuk.

a)

{1 4 6},{2 3 5 7 }

b)

{2 6 },{1 3 4 5 7 }

c)

{4 5 7 },{1 2 3 6 }

d)

{1 3 5 },{2 4 6 7 }

e)

{4 7 },{1 2 3 5 6 }

45.

Tegyük fel adott egy irányított súlyozatlan gráf, amelynek a szomszédsági mátrixa a következő:
0,1,0,0,0,1,0
0,0,0,0,1,0,1
1,1,0,1,0,0,1
0,1,0,0,0,0,0
0,0,0,0,0,0,1
0,0,1,1,0,0,0
0,1,0,1,0,0,0
Az alábbiak közül, hogy mik a gráf erősen összefüggő komponensei! A csúcsokat 1-től 7-ig számozzuk.


a)

{1 2 },{3 4 5 6 7 }

b)

{1 4 },{2 3 5 6 7 }

c)

{2 6 },{4 5 },{1 3 7 }

d)

{1 3 6 },{2 4 5 7 }

e)

{3 6 },{1 2 3 5 7 }

46.

Tegyük fel adott egy irányított súlyozatlan gráf, amelynek a szomszédsági mátrixa a következő:
0,0,1,0,0,0,0
1,0,0,1,0,1,0
1,1,0,1,0,0,1
0,0,0,0,0,0,1
1,1,0,0,0,0,0
0,0,1,0,1,0,0
0,0,0,1,0,0,0
Az alábbiak közül, hogy mik a gráf erősen összefüggő komponensei! A csúcsokat 1-től 7-ig számozzuk.

a)

{2 3 4 },{1 5 6 7 }

b)

{4 7 },{1 2 3 5 6 }

c)

{2 4 5 }, {1 3 6 7 }

d)

{1 3 4 },{2 5 6 7 }

e)

{1 7 },{2 3 4 5 6 }

47.

Tegyük fel adott egy irányított súlyozatlan gráf, amelynek a szomszédsági mátrixa a következő:
0,1,0,1,0,0,0
0,0,0,0,0,1,0
0,0,0,0,0,1,1
0,0,1,0,1,0,1
1,1,0,0,0,0,1
0,1,0,0,0,0,0
0,1,1,0,0,0,0
Az alábbiak közül, hogy mik a gráf erősen összefüggő komponensei! A csúcsokat 1-től 7-ig számozzuk.

a)

{1 5 },{3 7 },{2 4 6 }

b)

{1 3 7 }, {2 4 5 6 }

c)

{3 7 },{2 6 },{1 4 5 }

d)

{3 7 },{1 2 4 5 6 }

e)

{3 6  },{1 2 4 5 7 }

48.

Tegyük fel adott egy irányított súlyozatlan gráf, amelynek a szomszédsági mátrixa a következő:
0,0,0,0,0,0,1
0,0,0,1,0,0,0
1,0,0,0,1,0,0
0,1,1,0,0,1,0
0,0,0,0,0,0,1
1,0,1,1,0,0,1
1,0,1,0,0,0,0
Az alábbiak közül, hogy mik a gráf erősen összefüggő komponensei! A csúcsokat 1-től 7-ig számozzuk.

a)

{2 4 6 },{1 3 5 7 }

b)

{5 6 },{1 3 5 7 }

c)

{4 5 },{1 2 3 6 7 }

d)

{2 4 7 },{1 3 5 6 }

e)

{2 4 },{1 3 5 6 7 }

49.

Tegyük fel adott egy irányított súlyozatlan gráf, amelynek a szomszédsági mátrixa a következő:
0,1,0,1,0,0,0
0,0,0,0,0,1,0
0,0,0,0,0,1,1
0,0,1,0,1,0,1
1,1,0,0,0,0,1
0,1,0,0,0,0,0
0,1,1,0,0,0,0
Az alábbiak közül, hogy mik a gráf erősen összefüggő komponensei! A csúcsokat 1-től 7-ig számozzuk.

a)

  • {1 5 },{3 7 },{2 4 6 }

b)

  • {1 3 7 }, {2 4 5 6 }

c)

  • {3 7 },{2 6 },{1 4 5 }

d)

  • {3 7 },{1 2 4 5 6 }

e)

  • {3 6  },{1 2 4 5 7 }

50.

A következő kulcsokat a megadott sorrendben beszúrjuk egy üres bináris keresőfába, majd töröljük a 41-et:
60, 41, 74, 16, 53, 65, 25, 46, 55, 63, 70, 42, 62, 64.
A megadottak közül melyik kerülhet a törölt kulcs helyére?

a)

16

b)

53

c)

60

d)

42

e)

55

51.

A következő kulcsokat a megadott sorrendben beszúrjuk egy üres bináris keresőfába, majd töröljük a 5-öt:
7, 5, 12, 3, 6, 9, 15, 1, 4, 8, 10, 13, 17. A megadottak közül melyik kerülhet a törölt kulcs helyére?

a)

6

b)

7

c)

1

d)

3

e)

12

52.

A következő kulcsokat a megadott sorrendben beszúrjuk egy üres bináris keresőfába, majd töröljük a 53-at:
60, 41, 74, 16, 53, 65, 25, 46, 55, 63, 70, 42, 62, 64.
A megadottak közül melyik kerülhet a törölt kulcs helyére?

a)

41

b)

60

c)

42

d)

25

e)

55

53.

Mit mondhatunk az alábbi állításokról?
1. Az Inorder bejárás minden bináris keresőfa esetében nemcsökkenő sorrendben adja vissza az elemeket.
2. Bináris keresőfában a legnagyobb elem mindig a gyökércsúcsban van.

a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

54.

Tegyük fel hogy T(1) = 1 és a következő összefüggés teljesül a T(n) függvényre minden n = 2^k (k >= 1) természetes szám esetén: T(n) = 2T(n/2)+2n-1. Melyik összefüggés igaz az alábbiak közül?

a)

T(n) = 8T(n/8) + 6n - 7

b)

T(n) = 8T(n/8) + 2n - 1

c)

T(n) = 8T(n/8) + 6n - 1

d)

T(n) = 8T(n/8) + 6n - 3

e)

Egyik sem

55.

Tegyük fel hogy T(1) = 1 és a következő összefüggés teljesül a T(n) függvényre minden n >= 2 természetes szám esetén: T(n) = 3T(n-1)+2. Melyik összefüggés igaz az alábbiak közül?

a)

T(n) = 27T(n - 3) + 2

b)

T(n) = 27T(n - 3) + 26

c)

T(n) = 27T(n - 3) + 6

d)

Egyik sem

e)

T(n) = 27T(n - 3) + 9

56.

Tegyük fel hogy T(1) = 1 és a következő összefüggés teljesül a T(n) függvényre minden n >= 2 természetes szám esetén: T(n) = 3T(n-1)+3. Melyik összefüggés igaz az alábbiak közül?

a)

T(n) = 27T(n - 3) + 3

b)

Egyik sem

c)

T(n) = 27T(n - 3) + 12

d)

T(n) = 27T(n - 3) + 39

e)

T(n) = 27T(n - 3) + 9

57.

Tegyük fel hogy T(1) = 1, T(2) = 6 és a következő összefüggés teljesül a T(n) függvényre minden n >= 3 természetes szám esetén: T(n) = T(n-2)+3n+2. Melyik összefüggés igaz az alábbiak közül?

a)

Egyik sem

b)

T(n) = T(n-6) + 9n + 6

c)

T(n) = T(n-6) + 9n - 12

d)

T(n) = T(n-6) + 3n + 2

e)

T(n) = T(n-6) + 9n + 12

58.

Tegyük fel hogy T(1) = 1, T(2) = 6 és a következő összefüggés teljesül a T(n) függvényre minden n >= 3 természetes szám esetén: T(n) = T(n-2)+3n+4. Melyik összefüggés igaz az alábbiak közül?

a)

Egyik sem

b)

T(n) = T(n-6) + 9n - 6

c)

T(n) = T(n-6) + 3n + 4

d)

T(n) = T(n-6) + 9n + 12

e)

T(n) = T(n-6) + 3n - 6

59.

Mit mondhatunk az alábbi állításokról?
1. Bináris keresőfában egy csúcs bal oldali gyereke mindig kisebb vagy egyenlő értéket tárol, mint maga a csúcs.
2. A Minimum kupacban a legnagyobb elem mindig egy levélben van.

a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

60.

Egy súlyozatlan, nem irányított, összefüggő gráfban szeretnénk kiszámítani a legrövidebb utat egy adott S csúcsból mindegyik csúcsba. Futási idő szempontjából vizsgálva milyen algoritmussal tudjuk ezt leghatékonyabban megvalósítani?

a)

Dijkstra legrövidebb út algoritmusa

b)

Szélességi keresés

c)

Bellman-Ford-algoritmus

d)

Floyd-Warshall-algoritmus

e)

Mélységi keresés

61.

Mi a kupacrendezés futási ideje a legrosszabb esetben?

a)

O(n)

b)

O(log n)

c)

O(n^2 log n)

d)

O(n log n)

e)

O(n^2)

62.

Mit mondhatunk az alábbi állításokról?
1. A mintaillesztési feladatban két szöveg hasonlóságának számszerűsítése a cél.

2. A mintaillesztési feladatnál az egyszerű mintaillesztő (brute force) algoritmus futási ideje O((n-m+1)m), ahol n a szöveg, m a minta hossza.

a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

63.

Mit mondhatunk az alábbi állításokról?
1. Egy n csúcsból álló bináris keresőfának mindig n-1 éle van.
2. A bináris keresőfa alakja egyértelmű, azaz ha adott értékek egy halmaza, az egyféleképpen tárolható bináris keresőfában.

a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

64.

Tegyük fel az A[] tömb az alábbi részben rendezett értékeket tartalmazza: 1 3 4 8 9 5 2. A-t beszúró rendezéssel rendezzük, amelynek a következő lépése éppen az 5 elem lesz. Hány összehasonlítás, illetve adatmozgatás szükséges a rendezett tömbrészben a lépés befejeződéséig?

a)

4 összehasonlítás, 3 adatmozgatás

b)

2 összehasonlítás, 3 adatmozgatás

c)

3 összehasonlítás, 4 adatmozgatás

d)

3 összehasonlítás, 2 adatmozgatás

e)

2 összehasonlítás, 2 adatmozgatás

65.

Tegyük fel az A[] tömb az alábbi részben rendezett értékeket tartalmazza: 1 3 4 5 8 9 2. A-t beszúró rendezéssel rendezzük, amelynek a következő lépése éppen az 2 elem lesz. Hány összehasonlítás, illetve adatmozgatás szükséges a rendezett tömbrészben a lépés befejeződésig?

a)

5 összehasonlítás, 4 adatmozgatás

b)

5 összehasonlítás, 5 adatmozgatás

c)

5 összehasonlítás, 6 adatmozgatás

d)

4 összehasonlítás, 5 adatmozgatás

e)

6 összehasonlítás, 5 adatmozgatás

66.

Tegyük fel az A[] tömb az alábbi részben rendezett értékeket tartalmazza: 1 3 4 5 8 9 2. A-t beszúró rendezéssel rendezzük, amelynek a következő lépése éppen az 2 elem lesz. Hány összehasonlítás, illetve adatmozgatás szükséges a rendezett tömbrészben a lépés befejeződésig?

a)

5 összehasonlítás, 4 adatmozgatás

b)

5 összehasonlítás, 5 adatmozgatás

c)

5 összehasonlítás, 6 adatmozgatás

d)

4 összehasonlítás, 5 adatmozgatás

e)

6 összehasonlítás, 5 adatmozgatás

67.

Tekintsünk egy 7 méretű hasítótáblát nulla kezdő index-szel és a (3x + 4) mod 7 hasítófüggvényt. Feltételezzük, hogy a tábla kezdetben üres. Az alábbiak közül mi a tábla tartalma, amikor az 1, 3, 8, 10 sorozatot beszúrjuk a táblába nyílt címzéssel és lineáris próbával? Az "_" egy üres helyet jelöl a táblában.

a)

8, 1, _, 3, _, _, 10

b)

1,_ ,_ , _, 8, 10, 3

c)

1, 8, 10, _, _, _, 3

d)

3, 8, 10, _, _, _, 1

e)

1, 10, 8, _, _, _, 3

68.

Az alábbiakban megadottak közül milyen típusú adatszerkezet a prioritási sor?

a)

FILO

b)

LIFO

c)

FIFO

d)

LILO

e)

A felsoroltak közül egyik sem.

69.

Az összefésülő rendezés ÖSSZEFÉSÜL(A,p,q,r) metódusa mit követel meg az A(p...q] és A[q+1...r] résztömbökre vonatkozóan?

a)

Azonos méretűek kell hogy legyenek

b)

A[p...q]-nak csökkenőnek, A[q+1...r]-nek növekvőnek kell lenni

c)

A[p...q]-nak növekvőnek, A[q+1...r]-nek csökkenőnek kell lenni

d)

Mindkettőnek rendezettnek kell lenni, megegyező irányban (növekvő vagy csökkenő)

e)

Nincs megkötés rájuk

70.

Mekkora a Leghosszabb Közös Részsorozata a VNGBWXZ és KNGCCWU sztringeknek? Azaz mi az optimum értéke?

a)

NG

b)

2

c)

NGW

d)

3

e)

4

71.

Mekkora a Leghosszabb Közös Részsorozata a VYEJTKB és MYEADKW sztringeknek? Azaz mi az optimum értéke?

a)

YE

b)

2

c)

YEK

d)

3

e)

4

72.

Melyik igaz az alábbi állítások közül?

a)

Kruskal algoritmusa a súlyok szerint csökkenő sorrendben adja hozzá az éleket a feszítőfához.

b)

Kruskal algoritmusa azt is elfogadja, ha a feszítőfában kör van.

c)

Kruskal algoritmusa nem összefüggő gráfokra is használható a minimális költségű feszítő erdő meghatározására.

d)

Prim algoritmusa azt is elfogadja, ha a feszítőfában kör van.

e)

Prim algoritmusa nem összefüggő gráfokra is használható a minimális költségű feszítő erdő meghatározására.

73.

Mi a Bellman-Ford-algoritmus futási ideje egy n csúcsból álló teljes gráfon (vagyis olyan gráfon, amelynek minden csúcsa össze van kötve minden más csúccsal)?

a)

O(n^3)

b)

O(nlog n)

c)

O(n^2)

d)

O(n^2 log n)

e)

O(n^3 log n)

74.

Mit mondhatunk az alábbi állításokról?
1. A kupac egy absztrakt adatszerkezet.
2. A prioritási sor egy first-in-first-out (FIFO) adatszerkezet.

a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

75.

Az alábbiak közül melyik a törlés, vagyis az remove(int index) metódus időbonyolultsága a java ArrayList adatszerkezeténél?

a)

O(n)

b)

O(log n)

c)

O(1)

d)

O(n log n)

e)

O(n^2)

76.

Mit mondhatunk az alábbi állításokról?
1. Bináris keresőfában a legkisebb elem mindig egy levélben van.
2. Bináris keresőfában helyre kell állítani a keresőfa tulajdonságot miután beszúrtunk egy elemet.

a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

77.

Mit mondhatunk az alábbi állításokról?
1. Bináris keresőfában a legkisebb elem mindig egy levélben van.
2. Bináris keresőfában helyre kell állítani a keresőfa tulajdonságot miután beszúrtunk egy elemet.

a)

Mindkét állítás igaz.Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

78.

Mi az összefésülő rendezés bemeneti tömbön felüli tárigénye?

a)

O(1)

b)

O(n log n)

c)

O(n)

d)

O(log n)

e)

O(n^2)

79.

Milyen adatszerkezet használatával lehet hatékonyan implementálni Prim algoritmusát?

a)

kupac

b)

sor

c)

verem

d)

tömb

e)

bináris keresőfa

80.

Mit mondhatunk az alábbi állításokról?
1. A bináris keresőfa magassága legrosszabb esetben O(log n).
2. A kupac magassága legrosszabb esetben O(n).

a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

81.

Az alábbiak közül mi igaz a láncolt listára?

a)

Absztrakt adatszerkezet.

b)

A JAVA-ban ezzel van megvalósítva az ArrayList.

c)

A lista absztrakt adatszerkezet egy megvalósítása ez lehet.

d)

Ennél az adatszerkezetnél a keresés művelet általában gyorsabb mint a beszúrás.

e)

Közvetlen elérésű lista.

82.

Mi a bináris keresőfával történő rendezés futási ideje a legrosszabb esetben?

a)

O(n^2)

b)

O(n)

c)

O(log n)

d)

O(n^2 log n)

e)

O(n log n)

83.

Mi a hasítótábla?

a)

Olyan adatszerkezet, amely kulcsokhoz értékeket rendel.

b)

Egy absztrakt adatszerkezet.

c)

Olyan adatszerkezet, amely értékekhez kulcsokat rendel.

d)

A kriptográfiában titkosításra használt adatszerkezet.

e)

Olyan adatszerkezet, amivel vermet és sort lehet implementálni.

84.

Tegyük fel hogy T(1) = 1 és a következő összefüggés teljesül a T(n) függvényre minden n>=2 természetes szám esetén: T(n) = 3T(n-1)+3. Melyik összefüggés igaz az alábbiak közül?

a)

T(n) = 27T(n - 3) + 39

b)

T(n) = 27T(n - 3) + 12

c)

T(n) = 27T(n - 3) + 3

d)

T(n) = 27T(n - 3) + 9

e)

  • Egyik sem

85.

Mi a gyorsrendezés futási ideje a legrosszabb esetben?

a)

Θ(log n)

b)

Θ(n^2)

c)

Θ(n)

d)

Θ(n log n)

e)

Θ(n^2 log n)

86.

Mennyi a futási ideje a beszúró rendezésnek, amennyiben a bemenő tömb elemei mind egyenlőek, pl. 1,1,1,1,1,1,1?

a)

O(log n)

b)

O(n^2)

c)

O(n)

d)

O(n log n)

e)

O(2n)

87.

Mit mondhatunk az alábbi állításokról?
1. A brute force mintaillesztő egy dinamikus programozási algoritmus.
2. A mintaillesztési feladat egy optimalizálási probléma.

a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

88.

Tegyük fel adott egy 3 csúcsból álló súlyozott irányítatlan gráf, amelynek a súlyokat tartalmazó M csúcsmátrixa a következő: (nézd a képet)

Melyik igaz az alábbi állítások közül?

a)

A gráfnak 2 különböző minimális feszítőfája van, mindegyik összsúlya 2.

b)

A gráfnak egyetlen minimális feszítőfája van.

c)

A gráfnak 3 különböző minimális feszítőfája van, mindegyik összsúlya 2.

d)

A gráfnak nincs minimális feszítőfája.

e)

A gráfnak 3 különböző minimális feszítőfája van, különböző összsúlyokkal.

89.

A VEREMBŐL(V) függvény futási ideje milyen függvénye a veremben lévő elemek számának?

a)

Nem függ tőle

b)

Logaritmikus

c)

Négyzetes

d)

Exponenciális

e)

Lineáris

90.

Mi az összefésülő rendezés felosztás részének a futási ideje?

a)

O(n)

b)

O(1)

c)

O(n log n)

d)

O(log n)

e)

O(n2)

91.

Mit jelent a kitöltési tényező a hasító táblázatoknál?

a)

A láncok átlagos hosszát.

b)

A kulcsok átlagos méretét.

c)

A táblázat átlagos méretét.

d)

A táblázat méretét.

e)

Hogy mekkora százalékban van kitöltve a táblázat.

92.

Az alábbiak közül melyik nem igaz a Dijkstra legrövidebb út algoritmusra súlyozott irányított gráfon?

a)

Az algoritmus csak akkor működik garantáltan jól, ha minden él súlya nemnegatív.

b)

Amikor az algoritmusban bővítjük az elért csúcsok halmazát, akkor mindig a legkisebb addig ismert legrövidebb úttal bíró csúcsot választjuk.

c)

Az algoritmus a gráf minden csúcsába megkeresi a legrövidebb utat.

d)

Az algoritmus csak akkor működik garantáltan jól, ha nincs a gráfban negatív kör.

e)

A legrövidebb út egy adott csúcsba mindig a lehető legkevesebb csúcsot tartalmazza.

93.

Mit mondhatunk az alábbi állításokról?
1. A brute force mintaillesztő egy rekurzív algoritmus.
2. A mintaillesztési feladatban két szöveg leghosszabb közös részsorozatának meghatározása a cél.

a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

94.

Mit mondhatunk az alábbi állításokról?
1. Általános bináris keresőfában a KERES() művelet futási ideje a legrosszabb esetben O(log n).
2. A kiegyensúlyozott bináris keresőfák teljes bináris fák.

a)

Mindkét állítás igaz.

b)

Nem dönthető el, melyik állítás igaz, illetve hamis.

c)

Az 1. állítás hamis, a 2. állítás igaz.

d)

Az 1. állítás igaz, a 2. állítás hamis.

e)

Mindkét állítás hamis.

95.

Az alábbiak közül melyik az első pozícióra beszúrás, vagyis az addFirst(E element) metódus időbonyolultsága a java LinkedList adatszerkezeténél?

a)

O(n log n)

b)

O(1)

c)

O(n2)

d)

O(log n)

e)

  • O(n)

96.

Tegyük fel a T(n) függvényre az alábbi rekurzív egyenlőség teljesül: T(n) = 3T(n/3) + n. Melyik igaz az alábbi összefüggések közül?

a)

T(n) = Θ(n)

b)

T(n) = Θ(n log n)

c)

T(n) = Θ(log n)

d)

T(n) = Θ(n2)

e)

T(n) = Θ(n3)

Similar Resources on Wayground

SEMAT

97 questions

SEMAT

quiz

Worksheet

•

University - Professi...

WEB жобалау

100 questions

WEB жобалау

quiz

Worksheet

•

11th Grade - University

SQL: GROUP Functions

97 questions

SQL: GROUP Functions

quiz

Worksheet

•

8th Grade - Professio...

Python Quiz - Till Basic String

100 questions

Python Quiz - Till Basic String

quiz

Worksheet

•

University

Computer Architecture Year 7 EOU Test

100 questions

Computer Architecture Year 7 EOU Test

quiz

Worksheet

•

6th Grade - University

C programming Midterm

94 questions

C programming Midterm

quiz

Worksheet

•

University

Latihan Soal-inf-11

100 questions

Latihan Soal-inf-11

quiz

Worksheet

•

2nd Grade - University

Mantenimiento computadoras

94 questions

Mantenimiento computadoras

quiz

Worksheet

•

5th Grade - University