Kārtošanas un meklēšanas algoritmi (1)

Zemāk ir attēloti 3 kārtošanas algoritma gājieni.

Kurš algoritms tiek izmantots skaitļu kārtošanai?

4 5 3 2 6 7

4 3 5 2 6 7

4 5 2 5 6 7

• BubbleSort

• SelectSort

• InsertSort

Zemāk ir attēloti 3 kārtošanas algoritma gājieni.

Kurš algoritms tiek izmantots skaitļu kārtošanai?

4 8 1 2 5 7

4 1 8 2 5 7

1 4 8 2 5 7

• BubbleSort

• SelectSort

• InsertSort

Zemāk ir attēloti 3 kārtošanas algoritma gājieni.

Kurš algoritms tiek izmantots skaitļu kārtošanai?

4 8 3 9 2 6

2 8 3 9 4 6

2 3 8 9 4 6

• BubbleSort

• SelectSort

• InsertSort

Dots masīvs:

1 4 2 9 3 8 5

Kā ir sakārtoti skaitļi pēc viena gājiena kārtojot ar burbulīša algoritmu?

• 1 2 4 3 8 5 9

• 1 4 2 5 3 8 9

• 4 2 9 3 8 5 1

Dota skaitļu rinda:

1 4 2 9 3 8 5

Kā saraksts izskatās pēc viena gājiena kārtojot ar izvēles (SelectSort) algoritmu?

• 1 4 2 9 3 8 5

• 9 4 2 1 3 8 5

• 4 2 9 3 8 5 1

Dota skaitļu rinda:

1 4 2 9 3 8 5

Kā saraksts izskatās pēc viena gājiena kārtojot ar iestarpināšanas (InsertSort) algoritmu?

• 1 4 2 9 3 8 5

• 4 2 9 3 8 5 1

• 4 1 2 9 3 8 5

Kurš no minētajiem nav kārtošanas algoritms?

• Binārais

• Burbulītis

• Ar iestarpināšanu

Kura kārtošanas algoritma darbība ir parādīta attēlā?

• Burbulītis

• Ar iestarpinašanu

• Ar izvēli

• Šella

Kura meklēšanas algoritma darbība ir parādīta attēlā?

• Burbulītis

• Binārais

• Lineārais ar barjeru

• Lineārais

Binārais meklēšanas algoritms strādā tikai ar sakārtotā masīva elementiem.

Šis apgalvojums ir Patiess vai Aplams?

• Patiess

• Aplams