wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Al_lectur_4

Total questions: 10

Worksheet time: 6mins

Name
Class
Date
1.

O(n²) vaqtda ishlovchi saralash algoritmlar

a)

Selection sort

b)

Bubble sort

c)

Quick sort

d)

Merge sort

2.

O(nlog2n) vaqtda ishlovchi saralash algoritmlar

a)

Selection sort

b)

Bubble sort

c)

Quick sort

d)

Merge sort

3.

Saralash algoritmlarida turg’unlik .....

a)

ikkita bir xil elementning ilk holatdagi bir biriga nisbatan o’rninini o`zgarishi

b)

ikkita bir xil elementning ilk holatdagi bir biriga nisbatan o’rninini o`zgarmasligi

4.

Tez ishlovchi algoritmni toping

a)

Quick Sort

b)

Merge sort

c)

Heap sort

5.

Turg'un (stability) algoritmni toping

a)

Quick Sort

b)

Merge sort

6.

Selection sort g’oyasi .....

a)

har qadamda arrayning ikkita qo'shni elementlarini solishtirish orqali saralash

b)

har qadamda arrayning saralanmagan qismidagi eng kichik (yoki eng katta) elementni topib saralangan qism oxiriga qo’shib ketish

c)

arrayning eng kichik (yoki eng katta) elementni topib tartib bilan boshqa arrayga joylashtirish

7.

Quick sort ..... ishlaydi

a)

arrayni ixtiyoriy elementini tanlab undan katta elemenlar o`ng tomonga va aksinchasi chap tomonga o`tkazish orqali

b)

arrayni ikki qisimga bo`lish orqali

c)

arrayni ikki elementini solishtirish orqali

d)

array eng kichik elementini topish orqali

8.

Bubble sort ..... ishlaydi

a)

arrayni ixtiyoriy elementini tanlab undan katta elemenlar o`ng tomonga va aksinchasi chap tomonga o`tkazish orqali

b)

arrayni ikki qisimga bo`lish orqali

c)

arrayni ikki elementini solishtirish orqali

d)

array eng kichik elementini topish orqali

9.

Selection sort ..... ishlaydi

a)

arrayni ixtiyoriy elementini tanlab undan katta elemenlar o`ng tomonga va aksinchasi chap tomonga o`tkazish orqali

b)

arrayni ikki qisimga bo`lish orqali

c)

arrayni ikki elementini solishtirish orqali

d)

array eng kichik elementini topish orqali

10.

Merge sort ..... ishlaydi

a)

arrayni ixtiyoriy elementini tanlab undan katta elemenlar o`ng tomonga va aksinchasi chap tomonga o`tkazish orqali

b)

arrayni ikki qisimga bo`lish orqali

c)

arrayni ikki elementini solishtirish orqali

d)

array eng kichik elementini topish orqali