Meklēšanas un kārtošanas algoritmi (2)

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

Šis apgalvojums ir Patiess vai Aplams?

• Patiess

• Aplams

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

• Lineārais algoritms

• Binārais algoritms

• Burbulīša algoritms

• Iestarpināšanas algoritms

Dota skaitļu secība: 5, 2, 18, 7, 6, 9

Kāda būs skaitļu secība pēc viena burbulīša algoritma soļa beigšanas?

• 2, 5, 6, 7, 9, 18

• 2, 5, 7, 6, 9, 18

• 18, 9, 7, 6, 5, 2

• 5, 2, 7, 6, 18, 9

Kādi ir pareizie starpposmi, kārtojot ar burbulīša kārtošanas algoritmu?

Doti skaitļi: 15,20,10,18

• 15,20,10,18

  15,10,20,18

  10,15,20,18

  10,15,18,20

• 15,20,10,18

  15,10,20,18

  15,10,18,20

  10,15,18,20

• 15,20,10,18

  15,10,18,20

  10,15,20,18

  10,15,18,20

• 15,20,10,18

  15,18,10,20

  10,18,15,20

  10,15,18,20

Cik soļu būs burbulīša algoritma gadījumā, lai dotos skaitļus sakārtotu augošā secībā?

Dotie skaitļi: 32, 54, 39, 29.

• 3

• 2

• 1

• 5

Cik soļu būs burbulīša algoritma gadījumā, lai dotos skaitļus sakārtotu augošā secībā?

Dotie skaitļi: 1, 2, 3, 5, 4.

• 3

• 2

• 1

• 4

Cik apmaiņu notiks burbulīša algoritma gadījumā, lai dotos skaitļus sakārtotu augošā secībā?

Dotie skaitļi: 1, 2, 3, 5, 4.

• 3

• 2

• 1

• 4

Cik salīdzināšanu notiks burbulīša algoritma gadījumā, lai dotos skaitļus sakārtotu augošā secībā?

Dotie skaitļi: 1, 2, 3, 5, 4.

• 3

• 2

• 1

• 4

Cik burbulīša algoritma soļu būs nepieciešams, lai sakārtotu 5 skaitļu sarakstu augošā secībā?

• 2

• 4

• 5

• 10

Cik burbulīša algoritma soļu būs nepieciešams, lai sakārtotu 3 skaitļu sarakstu augošā secībā?

• 2

• 4

• 5

• 10