Loading...
Hashing (Heshtja)
Pyetje per quiz
Koha e mbetur:
60:00
Filloni testin
Cili është kompleksiteti kohor për të kërkuar një element në një tabelë hash, mesatarisht?
Kategoria:
Zgjedhni njërin nga opsionet:
Pikët: 10
O(n)
O(log n)
O(1)
O(n log n)
Cili është kompleksiteti kohor për të kërkuar një element në një tabelë hash, mesatarisht?
Kategoria:
Zgjedhni njërin nga opsionet:
Pikët: 10
O(n)
O(log n)
O(1)
O(n log n)
Çfarë ndodh nëse dy elementë kanë të njëjtin indeks në një tabelë hash?
Kategoria:
Zgjedhni njërin nga opsionet:
Pikët: 10
Kjo shkakton një kolizion.
Ajo rrit madhësinë e tabelës.
Shkakton një gabim gjatë ekzekutimit.
Elementët ruhen në një kamarë.
Çfarë ndodh nëse dy elementë kanë të njëjtin indeks në një tabelë hash?
Kategoria:
Zgjedhni njërin nga opsionet:
Pikët: 10
Kjo shkakton një kolizion.
Ajo rrit madhësinë e tabelës.
Shkakton një gabim gjatë ekzekutimit.
Elementët ruhen në një kamarë.
Cila nga këto është një funksion i mirë hash?
Kategoria:
Zgjedhni njërin nga opsionet:
Pikët: 10
Një funksion që gjeneron vlera të rastësishme.
Një funksion që gjeneron të njëjtën vlerë për të gjitha inputet.
Një funksion që shpërndan vlerat njëtrajtësisht në tabelë.
Asnjë nga të mësipërmet
Cili është kompleksiteti kohor për të shtuar një element në një tabelë hash, mesatarisht?
Kategoria:
Zgjedhni njërin nga opsionet:
Pikët: 0
O(1)
O(n)
O(log n)
O(n log n)
Cila është një disavantazh i përdorimit të tabelave hash?
Kategoria:
Zgjedhni njërin nga opsionet:
Pikët: 10
Ata nuk mund të ruajnë tipe primare të të dhënash.
Ata kanë performancë të dobët në rastet më të këqija për shkak të kolizioneve.
Ata përdorin shumë memorie.
Ata nuk mund të trajtojnë rritjen dinamike të madhësisë.
Vazhdoni
Përfundo
