F10 - arrayer

Question 1

Vad är en array?

Answer 1

En variabel som innehåller en samling av värden

Question 2

Vad kallar man de olika värdena i en array?

Answer 2

Element

Question 3

Vad är ‘index’ i arraysammangang?

Answer 3

Positionen för ett element i arrayen

Question 4

Kan en array i java ha flera olika datatyper i sig?

Answer 4

Nej, en enskild array måste innehålla samma datatyp.

Question 5

Om en array har 9 värden i sig, vilket index ligger då det sista elementet på?

Answer 5

8

Question 6

Om en position i en array inte har ett värde lagrat i sig, vad kan man då kalla detta värdet?

Answer 6

Null. (Notera: För inbyggda datatyper gör Java så att en arrays element får default-värden för den datatypen om man inte explicit sätter något värde.)

Question 7

Arrayen arr[][] har värdet 3 lagrat på tredje raden, femte kolumnen. Vilken position hittar man värdet tre på då? (arr[x][y])

Answer 7

arr[2][4]

Question 8

Hur kan man gå till väga om man vill spara antalet kolumner på raden R i den tvådimensionella arrayen arr?

Answer 8

(ex.) int clm = arr[R].length;

Question 9

Vad gör man när man traverserar en array?

Answer 9

Man går igenom den och besöker alla positioner med hjälp av loopar.

Question 10

Hur traverserar man en tvådimensionell array?

Answer 10

Med två nästlade loopar

Question 11

Hur kan man byta plats på två element i en array?

Answer 11

Med hjälp av en mellanvariabel.
temp = swapArray[i];
swapArray[i] = swapArray[k];
swapArray[k] = temp;

Question 12

Vad innebär linjär sökning i en array?

Answer 12

När man söker efter ett visst värde i en array och tittar på ett element i taget genom hela arrayen eller tills man hittat det man söker.

Question 13

Vad är bra att tänka på om man gör en linjär sökning efter minsta värdet i en array?

Answer 13

Att inte sätta värdet man jämför med till 0. (samma gäller då om man letar efter största i en array med endast negativa tal)

Question 14

Vad är selection sort?

Answer 14

En algoritm där vi använder algoritmen för att hitta det minsta talet i en array och algoritmen för att byta plats på två värden, för att kunna sortera arrayen.

Question 15

Vad är insertion sort?

Answer 15

InsertionSort tar det första elementet i den osorterade delen och flyttar detta ”bakåt” i den sorterade delen till det ligger på rätt plats i förhållande till de redan sorterade elementen. (se slides för bättre förklaring)

Question 16

Vad är bubble sort?

Answer 16

En algoritm där vi jämför tal parvis genom hela arrayen. Sedan upprepar vi detta igen tills vi inte behöver justera några par som är i fel ordning i förhållande till varandra.

Question 17

Hur kan man göra för att komma åt grannar till ett visst element i en array?

Answer 17

arr[i+1] samt arr[i-1]