Datastrukturer

Question 1

Klass

Answer 1

“Mallen” vid objektorienterad programmering.

Question 2

Instansvariabler

Answer 2

Namn på variabler då man gör en klass

Question 3

Metoder

Answer 3

Namn på funktioner i en klass

Question 4

Objekt

Answer 4

Skapas utifrån mallen, klassen

Question 5

API

Answer 5

Application Programming Inference
- Används för att ta reda på vad som sker i det dolda

Question 6

Name mangling

Answer 6

Metod som används för att ingen ska kunna ändra i våran kod
- man döper då variabler ofta med två __ i början

Question 7

Getter-metoden

Answer 7

För att hämta värden som finns i en klass

Question 8

Setter-metoden

Answer 8

Man ändrar värden som finns i en klass

Question 9

Träd

Answer 9

Struktur

Question 10

Root node

Answer 10

Ingången till trädet, datastrukturen.

Question 11

Förälder

Answer 11

Node som har en annan node efter sig.

Question 12

Barn

Answer 12

Kallas den node som en förälder leder till.

Question 13

Löv

Answer 13

Kallas den nod som inte leder vidare alls.

Question 14

create

Answer 14

För att skapa träd

Question 15

insert

Answer 15

För att lägga till ny nod i träd

Question 16

size

Answer 16

För att räkna antalet noder i träd

Question 17

height

Answer 17

för att retunera längsta vägen i träd

Question 18

Binära träd

Answer 18

Träd med noder som bara kan ha två barn

Question 19

node = None

Answer 19

Då nåden saknar värde eller data (None) finns det ingen annan nod kopplad.
- En nod som är ett blad

Question 20

Grafer består av:

Answer 20

• Noder
• Bågar

Question 21

Riktad graf

Answer 21

Kanterna har en riktning mellan noderna

Question 22

Oriktad graf

Answer 22

Kanterna har inte en riktning mellan noderna

Question 23

Viktad graf

Answer 23

Kanter med värden
- Riktad
- Oriktad