Duke u ngarkuar...
Hashing (Heshtja)
Pyetje per quiz
Koha e kaluar:
00:00:00
Filloni testin
Cili është kompleksiteti kohor për të kërkuar një element në një tabelë hash, mesatarisht?
Kategoria:
Zgjidhni një nga opsionet
Pikët: 10,00
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:
Zgjidhni një nga opsionet
Pikët: 10,00
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:
Zgjidhni një nga opsionet
Pikët: 10,00
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:
Zgjidhni një nga opsionet
Pikët: 10,00
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:
Zgjidhni një nga opsionet
Pikët: 10,00
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:
Zgjidhni një nga opsionet
Pikët: 0,00
O(1)
O(n)
O(log n)
O(n log n)
Cila është një disavantazh i përdorimit të tabelave hash?
Kategoria:
Zgjidhni një nga opsionet
Pikët: 10,00
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
Ju lutem prisni...
