SVAR TILL GRUDATTENTAN 040313

 1-10: DABAC BADAC     BETYGSGRÄNSER:
11-20: ADABC BBBAA     25 -> tre
21-30: DBCCB CDCDC     35 -> fyra
31-40: ADCCD CBBBB     45 -> fem
41-50: ADABA CCAAD

KOMMENTARER:

 1 Varje push, pop, put och get räknas.
 2 Lägg en markör i kön och snurra den ett varv.
 3 Krocklistlängd 7 och troligen finns den mitt i listan.
 5 I a) och b) suddas första resp andra bokstavens inverkan.
 7 I d) har man en ordnad lista => sökning kan avbrytas tidigare.
 9 Linjär probning => inga krocklistor.
21 Villkoret c) gäller även för en tarm.
26 Det viktigaste är att inse att uppgiften strider mot logiken. Sedan
   kan man förstås använda exemplet i alla andra ämnen.
37 Radixsortering på 10 siffror kräver tio genomgångar.