Izpitno vprašanje RAČ2PRA 6500

Iz MaFiRaWiki

Predmet Računalništvo 2 (FMF PRA)

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Vprašanje

Sestavi algoritem, ki na ustrezno mesto vstavi nov element v nepadajoče urejeni linearni seznam števil.

Odgovor

Tukaj je odgovor. Če bo prikazana izvorna koda, se to naredi takole:

public class Primer {

 public void int f(int n) {
   return n * n + 2;
 }

}

Ta odgovor je povsem narobe (--Matija Lokar 13:42, 12 februar 2007 (CET)) in nima nobene zveze z vprašanjem. Dejansko gre za isti problem kot pri Izpitno vprašanje RAČ2PRA 8600. Gre za to, da

  • najprej poiščemo vozel ZA katerega spada ta novi element
    • pri iskanju uporabimo dejstvo, da imamo opraviti z nepadajoče urejenim seznamom
  • naredimo nov votel, ki vsebuje ta novi element
  • novi vozel povežemo v verižni (linearni) seznam
    • naslednik novega vozla je vozel, ki je naslednik poiskanega vozla
    • novi naslednik poiskanega vozla (torej tisti vozel, za katerim vstavljamo) tega novega vozla je novi vozel
Osebna orodja