Udajovky2
- 1.
Pre statický hešovací súbor platí:
- A.
Pri tomto type hešovania nevznikajú preplňovacie bloky.
- B.
Vždy aktuálne používa pár hešovacích funkcií (prístup ku každému bloku je pomocou jednej z nich).
- C.
Hešovacia funkcia mapuje kľúč do oblasti adries blokov.
- D.
Jeden blok môže obsahovať niekoľko záznamov.
- E.
Jeho súčasťou je aj index v tvare binárneho znakového stromu-trie uložený v operačnej pamäti.
- F.
Súbor je neutriedený.
Correct Answer(s)
C. Hešovacia funkcia mapuje kľúč do oblasti adries blokov.
D. Jeden blok môže obsahovať niekoľko záznamov.
F. Súbor je neutriedený. -
- 2.
Pre sekvenčný súbor platí:
- A.
Pre zrýchlenie prístupu je možné využiť anticipované čítanie.
- B.
Využíva sa pri implementácii lineárneho hešovania.
- C.
Je pomalý (nevhodný) ak chceme vždy spracovať všetky záznamy.
- D.
Záznamy nemusia mať definovanú kľúčovú položku (nedá sa využiť pre prístup).
- E.
Záznamy sú vždy utriedené podľa hodnoty kľúča.
- F.
Bloky môžu byť alokované v nesúvislej oblasti – bloky zreťazené adresami blokov (možné na disku).
Correct Answer(s)
A. Pre zrýchlenie prístupu je možné využiť anticipované čítanie.
D. Záznamy nemusia mať definovanú kľúčovú položku (nedá sa využiť pre prístup).
F. Bloky môžu byť alokované v nesúvislej oblasti – bloky zreťazené adresami blokov (možné na disku). -
- 3.
Pre dynamické hešovanie platí:
- A.
Vždy aktuálne používa pár hešovacích funkcií (prístup ku každému bloku je pomocou jednej z nich).
- B.
Riešenie kolízií je možné pomocou uzavretého adresovania.
- C.
Ide o kombináciu klasického hešovacieho súboru a indexu (trie).
- D.
Bloky dát v súbore sú utriedené podľa kľúča.
- E.
Jeho súčasťou je aj index v tvare binárneho znakového stromu uložený v operačnej pamäti.
- F.
Na zväčšenie adresovacieho priestoru využíva zmenu hešovacej funkcie. (linearne heshovanie)
Correct Answer(s)
C. Ide o kombináciu klasického hešovacieho súboru a indexu (trie).
E. Jeho súčasťou je aj index v tvare binárneho znakového stromu uložený v operačnej pamäti. -
- 4.
Pre súbor s priamym prístupom platí:
- A.
Je pomalý (nevhodný) ak chceme vždy spracovať všetky záznamy.
- B.
Umožňuje pristupovať k ľubovoľnému bloku v súbore.
- C.
V jednom bloku môže byť najviac 64 záznamov.
- D.
Option4
Correct Answer(s)
A. Je pomalý (nevhodný) ak chceme vždy spracovať všetky záznamy.
B. Umožňuje pristupovať k ľubovoľnému bloku v súbore. -
- 5.
Pre rozšíriteľný hešovací súbor platí:
- A.
Bloky dát v súbore sú utriedené podľa kľúča.
- B.
Ide o kombináciu klasického hešovacieho súboru a indexu v tvare trie. (dynamicke heshovanie)
- C.
Na zväčšenie adresovacieho priestoru využíva zmenu hešovacej funkcie. (linearne heshovanie)
- D.
Na určenie adresy bloku sa používa adresár uložený v operačnej pamäti.
- E.
Vždy aktuálne používa pár hešovacích funkcií (prístup ku každému bloku je pomocou jednej z nich).
- F.
Jeden blok v súbore môže mať najviac 32 záznamov.
Correct Answer
D. Na určenie adresy bloku sa používa adresár uložený v operačnej pamäti. -
- 6.
Pre lineárny hešovací súbor platí:
- A.
Vždy aktuálne používa pár hešovacích funkcií (prístup k všetkým blokom je pomocou jednej z nich).
- B.
Využíva indexovú štruktúru pre prístup k blokom.
- C.
Pri tomto type hešovania nevznikajú preplňovacie bloky. (pouziva preplnovacie bloky)
- D.
Option4
Correct Answer
A. Vždy aktuálne používa pár hešovacích funkcií (prístup k všetkým blokom je pomocou jednej z nich). -
- 7.
Riešenie kolízií v lineárnom hešovacom súbore je možné pomocou:
- A.
Súboru s preplňovacími blokmi.
- B.
Pri tomto type hešovania nevznikajú kolízie.
- C.
Uzavretého adresovania.
- D.
Oblasti preplnenia blokov.
- E.
Otvoreného adresovania.
- F.
Nepriameho adresovania.
Correct Answer(s)
A. Súboru s preplňovacími blokmi.
D. Oblasti preplnenia blokov. -
- 8.
Riešenie kolízií v dynamickom hešovacom súbore je možné pomocou:
- A.
Otvoreného adresovania.
- B.
Súboru s preplňovacími blokmi.
- C.
Kolízie sú riešené rozdelením bloku, ktorý sa preplní.
- D.
Oblasti preplnenia blokov.
- E.
Oblasti preplnenia súboru.
Correct Answer(s)
B. Súboru s preplňovacími blokmi.
D. Oblasti preplnenia blokov.
E. Oblasti preplnenia súboru. -
- 9.
Pre k-d strom platí:
- A.
Podporuje viacrozmerné intervalové vyh¾adávanie
- B.
Podporuje viacrozmerné bodové vyh¾adávanie
- C.
Pomocou rotácii sa dosahuje aspoò èiastoèná vyváenos
- D.
Je to modifikácia 2-3 stromu na binárny tvar
- E.
Podporuje operáciu zruenia (vymazania) prvku zo truktúry.
- F.
Ide o modifikáciu binárneho vyh¾adávacieho stromu
Correct Answer(s)
A. Podporuje viacrozmerné intervalové vyh¾adávanie
B. Podporuje viacrozmerné bodové vyh¾adávanie
E. Podporuje operáciu zruenia (vymazania) prvku zo truktúry.
F. Ide o modifikáciu binárneho vyh¾adávacieho stromu -
- 10.
Pre truktúru Heap na disku platí:
- A.
Je to utriedený súbor s priamym prístupom.
- B.
Umoòuje rýchle a efektívne vyh¾adávanie.
- C.
Záznamy sú usporiadané pod¾a hodnoty k¾úèa.
- D.
Podporuje viacrozmerné bodové vyh¾adávanie.
- E.
Je to implicitná neutriedená tabu¾ka na disku.
- F.
Ide o modifikáciu binárneho vyh¾adávacieho stromu.
Correct Answer
E. Je to implicitná neutriedená tabu¾ka na disku. -
- 11.
Pre dynamické heovanie platí:
- A.
Vdy aktuálne pouíva pár heovacích funkcií (prístup ku kadému bloku je pomocou jednej z nich).
- B.
Jeho súèasou je aj index v tvare binárneho znakového stromu uloený v operaènej pamäti.
- C.
Bloky dát v súbore sú utriedené pod¾a k¾úèa.
- D.
Ide o kombináciu klasického heovacieho súboru a indexu (trie).
- E.
Rieenie kolízií je moné pomocou uzavretého adresovania.
- F.
Na zväèenie adresovacieho priestoru vyuíva zmenu heovacej funkcie.
Correct Answer(s)
B. Jeho súèasou je aj index v tvare binárneho znakového stromu uloený v operaènej pamäti.
D. Ide o kombináciu klasického heovacieho súboru a indexu (trie). -
- 12.
Pre rozírite¾ný heovací súbor platí:
- A.
Bloky dát v súbore sú utriedené pod¾a k¾úèa.
- B.
Ide o kombináciu klasického heovacieho súboru a indexu v tvare trie.
- C.
Na zväèenie adresovacieho priestoru vyuíva zmenu heovacej funkcie.
- D.
Na urèenie adresy bloku sa pouíva adresár uloený v operaènej pamäti.
- E.
Vdy aktuálne pouíva pár heovacích funkcií (prístup ku kadému bloku je pomocou jednej z nich).
- F.
Jeden blok v súbore môe obsahova najviac 32 záznamov.
Correct Answer
D. Na urèenie adresy bloku sa pouíva adresár uloený v operaènej pamäti. -
- 13.
K D Strom plati
- A.
Ide o modifikaciu BST
- B.
Podporuje viacrozmerne bodove vyhladavannie
- C.
Podporuje viacrozmerne intervalove vyhladavannie
- D.
Option4
Correct Answer(s)
A. Ide o modifikaciu BST
C. Podporuje viacrozmerne intervalove vyhladavannie -
- 14.
Pre staticky hashovaci plati
- A.
Subor je neutriedeny
- B.
Pri tomto type hesovania nevznikaju preplnovacie bloky
- C.
Jeho sucastou je aj index v tvare binarneho znakoveho stromu trie ulozeny v operacnej pamati
- D.
Hesovacia funkcia mapuje kluc do oblasti adries blokov
- E.
Jeden blok moze obsahovat niekolko zaznamov
- F.
Vzdy aktualne pouziva par hesovacich funkcii
Correct Answer(s)
A. Subor je neutriedeny
D. Hesovacia funkcia mapuje kluc do oblasti adries blokov
E. Jeden blok moze obsahovat niekolko zaznamov -
- 15.
Pre sekvencny subor plati
- A.
Pre zrychlenie pristupu je mozne vyuzit anticipovane citanie
- B.
Vyuziva sa pri imlementacii linearneho hesovania
- C.
Je pomaly,nevhodny, ak chceme spracovat vsetky zaznamy
- D.
Zaznamy nemusia mat definovanu klucovu polozku (neda sa vyuzit pre pristup)
- E.
Zaznamy su vzdy utriedene podla hodnoty kluca
- F.
Bloky mozu byt alokovane v nesuvislej oblasti - bloky zretazene adresami blokov (mozne na disku)
Correct Answer(s)
A. Pre zrychlenie pristupu je mozne vyuzit anticipovane citanie
D. Zaznamy nemusia mat definovanu klucovu polozku (neda sa vyuzit pre pristup)
F. Bloky mozu byt alokovane v nesuvislej oblasti - bloky zretazene adresami blokov (mozne na disku) -
- 16.
Pre dynamicke hesovanie plati
- A.
Vzdy aktualne pouziva par hesovacich funkcii
- B.
Riesenie kolizii je monze pomocou uzavreteho adresovania
- C.
Ide o kombinaciu klasickeho hesovacie suboru a indexu trie
- D.
Bloky dat su v subore usporiadane podla kluca
- E.
Jeho sucastou je aj index v tvare binarneho znakoveho stromu ulozeny v operacnej pamati
- F.
Na zvacsenie adresovacieho priestoru vyuziva zmenu hesovaecj funkcie
Correct Answer(s)
C. Ide o kombinaciu klasickeho hesovacie suboru a indexu trie
E. Jeho sucastou je aj index v tvare binarneho znakoveho stromu ulozeny v operacnej pamati -
- 17.
Pre subor s priamym pristupom plati
- A.
Je pomaly, nevhodny ak chceme spracovat vsetky zaznamy
- B.
Umoznuje pristupovat k lubovolnemu bloku v subore
- C.
V jednom bloku je max 64 zaznamov
Correct Answer
B. Umoznuje pristupovat k lubovolnemu bloku v subore -
- 18.
Pre staicky hesovaci subor plati
- A.
Jeden blok moze mat niekolko zaznamov
- B.
Hesovacia funkcia mapuje kluc do oblasti adries blokov
- C.
Subor je neutriedeny
Correct Answer(s)
A. Jeden blok moze mat niekolko zaznamov
B. Hesovacia funkcia mapuje kluc do oblasti adries blokov
C. Subor je neutriedeny -
- 19.
Pre subor s priamym pristupom plati
- A.
Umoznuje pristupovat k lubovolnemu bloku v subore
- B.
V jednom bloku je max 64 zaznamov
- C.
Dnes sa uz nevyzuiva
- D.
Option4
Correct Answer
A. Umoznuje pristupovat k lubovolnemu bloku v subore -
- 20.
Pre heap plati
- A.
Je to implicitna neutriedena tabulka na disku
- B.
Je to utriedeny subor s priamym pristupom
- C.
Umoznuje rychle a efektivne vyhladavanie
- D.
Option4
Correct Answer
A. Je to implicitna neutriedena tabulka na disku -
- 21.
Pre Quad plati
- A.
Podporuje dvojrozmerne bodove vyhladavanie
- B.
Je to stvor cestny strom
- C.
Podporuje trojrozmerne intrevaloe vyhladavanie
- D.
Option4
Correct Answer(s)
B. Je to stvor cestny strom
C. Podporuje trojrozmerne intrevaloe vyhladavanie -
- 22.
Pre operaciu splay v splay strome plati
- A.
Konci ked vrchol nad ktorym bola volana je list
- B.
Zlozitost je n log n
- C.
Konci ked vrchol nad ktorym bola voalan je na spravnom mieste podla nahodnej priority
- D.
Konci ked vrchol nad ktorym bola volana je koren stromu
- E.
Nepouziva rotacie,namiesto nich sa vyuziva zamena dvoch vrcholov
- F.
Zlozitost je log n
Correct Answer(s)
D. Konci ked vrchol nad ktorym bola volana je koren stromu
F. Zlozitost je log n -
- 23.
Pre znakovy strom trie plati
- A.
Pri vkladani sa vyuziva pridelenie nahodnej priority k prvku
- B.
Kluc musi byt efektivne rozlozitelny na znaky
- C.
Jeho modifikaciou je specialny strom De La Briandis strom
- D.
Dlzka cesty z korena do listov je rovnaka
- E.
Vkladany prvok sa dostane do pomocu rotacii do korena stromu
- F.
Je modifikaciou 24 stromu ktora umoznuje vyhldavat kluc rozlozitelny na znaky
Correct Answer(s)
B. Kluc musi byt efektivne rozlozitelny na znaky
C. Jeho modifikaciou je specialny strom De La Briandis strom -
- 24.
Log n operacie
- A.
Vloz 23 strom
- B.
Vymaz AVl
- C.
Hladaj splay
- D.
Vymaz rb
- E.
Vymaz treap
- F.
Vymaz 24
Correct Answer(s)
A. Vloz 23 strom
B. Vymaz AVl
C. Hladaj splay
D. Vymaz rb
E. Vymaz treap
F. Vymaz 24 -
- 25.
RB
- A.
Je modifikacia 24 stromu na binarny tvar
- B.
Najdi je o(n)
- C.
Koren je cerveny
- D.
Prehliadka inorder umozni vypis prvkov podla hodnoty kluca
- E.
Dlzka cesty z korena do kazdeho listu je rovnaka
- F.
Prvok ktory bol vyhladany sa pomomcou rotacii dostane do korena stromu
Correct Answer(s)
A. Je modifikacia 24 stromu na binarny tvar
D. Prehliadka inorder umozni vypis prvkov podla hodnoty kluca -
- 26.
Pre skip list plati
- A.
Okrem hlavnej datovej struktury obsahuje pomocnu datovu strkuturu
- B.
Vlozenie je o(1)
- C.
Modifikacia splay
- D.
Pouziva haldu
- E.
Modifikacia 23 stromu
- F.
Princip viac cestneho stromu
Correct Answer
A. Okrem hlavnej datovej struktury obsahuje pomocnu datovu strkuturu -
- 27.
23 strom
- A.
Obsahuje iba unikatne kluce
- B.
Zovseobecnenie RB stromu
- C.
Zovseobecnenie 24 stromu
- D.
Je to Binarny strom
- E.
Delete je log(n)
- F.
Naposledy vlozeny prvok je v koreni
Correct Answer(s)
A. Obsahuje iba unikatne kluce
E. Delete je log(n) -
- 28.
Pre párovaciu haldu platí:
- A.
Je implementáciou prioritného frontu.
- B.
Je modifikáciou 2-4 stromu na binárny tvar.
- C.
Operácia odobratia prvku s minimálnou prioritou má 3 fázy (1. fáza - odobratie, 2. fáza - konsolidácia, 3. fáza - utriedenie ).
- D.
Umožňuje vyhľadávať rovnako ako binárny vyhľadávací strom.
- E.
Operácia vloženia prvku má zložitosť O(1).
- F.
Yhľadanie ľubovoľného prvku má zložitosť log ( n ).
Correct Answer(s)
A. Je implementáciou prioritného frontu.
E. Operácia vloženia prvku má zložitosť O(1).
F. Yhľadanie ľubovoľného prvku má zložitosť log ( n ).Explanation
not sureRate this question:
-
- 29.
Pre každý vrchol (prvok) Treap stromu platí:
- A.
Každý prvok obsahuje kľuč, ktorý je v celom strome jedinečný (unikátny).
- B.
Prvok stromu je charakterizovaný kľúčom a prioritou.
- C.
Prvok stromu je charakterizovaný iba kľučom, ktorý nazývame priorita.
- D.
Prvok s najvyššou prioritou sa nachádza v koreni stromu.
- E.
Inorder nasledovník prvku má vždy nižšiu prioritu.
- F.
Na základe hodnoty kľúča je prvku pridelená priorita, ktorá je výsledkom hash funkcie aplikovanej na kľuč.
Correct Answer(s)
A. Každý prvok obsahuje kľuč, ktorý je v celom strome jedinečný (unikátny).
B. Prvok stromu je charakterizovaný kľúčom a prioritou.
D. Prvok s najvyššou prioritou sa nachádza v koreni stromu. -
- 30.
Pre B+ strom platí:
- A.
Na implementáciu sa použije súbor s priamym prístupom .
- B.
Pri špecifickom poradí mazaných prvkov môže degenerovať na lineárny zoznam.
- C.
Skladá sa z indexu implementovaného pomocou štruktúry Trie (digitálny znakový strom) a dát na disku.
- D.
Index sa nachádza v operačnej pamäti.
- E.
Skladá sa z indexu v tvare R-B-stromu a dát, ktoré sú uložené v utriedenom súbore.
- F.
Skladá sa z indexu v tvare R-B-stromu a dát, ktoré sú uložené v utriedenom súbore.
- G.
Skladá sa z indexu v tvare B-stromu a dát, ktoré sú uložené v utriedenom súbore.
- H.
Skladá sa z indexu v tvare B-stromu a dát, ktoré sú uložené v utriedenom súbore.
Correct Answer(s)
G. Skladá sa z indexu v tvare B-stromu a dát, ktoré sú uložené v utriedenom súbore.
H. Skladá sa z indexu v tvare B-stromu a dát, ktoré sú uložené v utriedenom súbore.Explanation
nie som si istyRate this question:
-
- 31.
Pre AVL-strom platí:
- A.
. Jeho výška je najviac 1.44–násobkom výšky dokonale vyváženého stromu.
- B.
. Prvok, ktorý bol vyhľadaný sa pomocou rotácií dostane do koreňa stromu.
- C.
. Pri špecifickom poradí vkladaných prvkov môže degenerovať na lineárny zoznam.
- D.
. Teoretická zložitosť nájdenia ľubovoľného prvku je rovnaká ako pri binárnom vyhľadávacom strome.
- E.
. prehliadka inorder aplikovaná na Avl strom umožní výpis prvkov vzostupne usporiadaných podľa hodnoty kľúča.
- F.
. Dĺžka cesty z koreňa do každého z listov je rovnáka.
Correct Answer(s)
A. . Jeho výška je najviac 1.44–násobkom výšky dokonale vyváženého stromu.
D. . Teoretická zložitosť nájdenia ľubovoľného prvku je rovnaká ako pri binárnom vyhľadávacom strome.
E. . prehliadka inorder aplikovaná na Avl strom umožní výpis prvkov vzostupne usporiadaných podľa hodnoty kľúča. -
- 32.
Pre skip list platí:
- A.
. Pozostáva z množiny zoznamov.
- B.
. Okrem hlavnej (dátovej) štruktúry obsahujúcej prvky (záznamy) tabuľky obsahuje pomocnú dátovú truktúru.
- C.
. Je modifikáciou 2-4 stromu na binárny tvar.
- D.
Pri vkladaní využíva priradenie náhodnej priority k prvku.
Correct Answer
A. . Pozostáva z množiny zoznamov. -
- 33.
Označte operácie, ktorých teoretická zložitosť je log(n):
- A.
A. Inorder prehliadka AVL stromu.
- B.
B. Zmazanie prvku v štruktúre Treap.
- C.
C. Vloženie prvku do Fibonacciho haldy.
- D.
D. Vyhľadanie prvku v 2-3 strome.
- E.
E. Vyhľadanie prvku v párovacej halde.
- F.
F. Vyhľadanie prvku v RB strome.
Correct Answer(s)
B. B. Zmazanie prvku v štruktúre Treap.
D. D. Vyhľadanie prvku v 2-3 strome.
F. F. Vyhľadanie prvku v RB strome.Explanation
a. Inorder prehliadka AVL stromu. N
c. Vloženie prvku do Fibonacciho haldy.log 1Rate this question:
-
- 34.
Pre Splay-strom platí:
- A.
A. Dĺžka cesty z koreňa do každého z listov je rovnaká.
- B.
B. Využíva princíp binárnej haldy (prvky sú haldovo usporiadané).
- C.
C. Prvok, ktorý bol vyhľadaný sa pomocou rotácií dostane do koreňa stromu.
- D.
D. Zmazanie prvku s najmenším kľúčom má zložitosť O(1).
- E.
E. Teoretická zložitosť nájdenia ľubovoľného prvku je rovnaká ako pri binárnom vyhľadávacom strome.
- F.
F. Prehliadka preorder aplikovaná na Splay strom umožní výpis prvkov vzostupne usporiadaných podľa hodnoty kľúča.
Correct Answer(s)
C. C. Prvok, ktorý bol vyhľadaný sa pomocou rotácií dostane do koreňa stromu.
E. E. Teoretická zložitosť nájdenia ľubovoľného prvku je rovnaká ako pri binárnom vyhľadávacom strome. -
- 35.
Pre RB-strom platí:
- A.
. Prvky, ku ktorým sa pristupuje najčastejšie sa nachádzajú bližšie pri koreni stromu.
- B.
. Je modifikáciou 2-4 stromu na binárny tvar.
- C.
. Je modifikáciou 2-3 stromu na binárny tvar.
- D.
. Koreň je vždy červený.
- E.
. Koreň je vždy čierny.
- F.
. Umožňuje vyhľadávať rovnako ako binárny vyhľadávací strom.
Correct Answer(s)
B. . Je modifikáciou 2-4 stromu na binárny tvar.
E. . Koreň je vždy čierny.
F. . Umožňuje vyhľadávať rovnako ako binárny vyhľadávací strom. -
Quiz Review Timeline +
Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.
-
Current Version
-
Mar 17, 2022Quiz Edited by
ProProfs Editorial Team -
Nov 27, 2017Quiz Created by
Jojkooo
Back to top