Egz ps ads

Iš MIF SA wiki.

Peršokti į: navigaciją, paiešką

ADS egzaminas 1 – 5 testo klausimai is medziu ir rikiavimo algoritmo sudetingumo

6. Blogiausias atvejis iterpimo I hash lentele, kai yra tiesinis destymas [linear probing].

Koks bus sudetingumas. M elementu lentele, N elementu iterpiama

7. koks gali buti maziausias aukstis dvejetainio medzio su 116 virsunemis

8 Sukurti dvejetaini medi iterpus eiles tvarkas sitas reiksmes: druska, cukrus, bernas, baras, degtukas, aras, silke, sviestas, zasis.

9. Duota funkcija, apskaicuoti jos sudetinguma

10. Panaudojant radix sorta surikiuoti reiksmes

11. Reikia sutvarkyti akademines grupes duomenis. Jonas zino algoritma A ir girdejo, jog jo sudetingumas yra O(N2), tuo tarpu Petras sugalvojo savo algoritma ir ivertino, jog jo sudetingumas yra O(N). Koki algoritma jus pasirinktumete ir kodel?

12. Turime 1000 elementu surikiuota masyva, reikia iterpti dar 4 atsitiktines reiksmes. Pasirinkti algoritma, ivertinti jo sudetinguma, bei parodyti, jog jis yra geresnis uz kitus.

Gauta iš „http://wiki.mifsa.lt/Egz_ps_ads“
Asmeniniai įrankiai