wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Сұрыптау алгоритмдері - Python

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

Берілген программа коды массив элементтерін сұрыптайды

my_list = [2, 6, 9, 1, 3, 7, 4]

a=sorted(main.py, reverse=True)

print(a)

a)

Өсу реті бойынша

b)

   Кему реті бойынша

c)

Мағынасы бойынша

d)

Реттілігі бойынша

2.

  Көршілес тұрған элементтерді бір-бірімен салыстыру арқылы сұрыптау әдісі

a)

Көпіршікті сұрыптау

b)

Таңдау арқылы сұрыптау

c)

Жылдам сұрыптау

d)

  Иерархия типіндегі сұрыптау

3.

    [5,13,3,2,7] тізімі берілген. Көпіршікті сұрыптауды қолданғанда, бірінші әрекеттен кейінгі нәтиже

a)

   [3, 5, 13, 2, 7]

b)

[2, 5, 13, 3, 7]

c)

[5, 3, 2, 7, 13]

d)

   [5, 13, 3, 2, 7]

4.

Таңдау арқылы сұрыптаудың цикл ішіндегі басты шартын көрсетіңіз(кему ретімен)

a)

if a[j]<minimum:

b)

if a[j]>maximum:

c)

if a[j]<a[j+1]:

d)

return qsort(left) + tirek + qsort(right)

5.

Көпіршікті сұрыптаудың цикл ішіндегі басты шартын көрсетіңіз(өсу ретімен)

a)

if a[j]<minimum:

b)

if a[j]>maximum:

c)

if a[j]>a[j+1]:

d)

return qsort(left) + tirek + qsort(right)

6.

  Жылдам сұрыптау алгоритмінде массивті тірек элементін қолдана отырып ______ топтаймыз

a)

Екіден

b)

  Үштен

c)

Төрттен

d)

Бестен

7.

   Таңдау алгоритмінде сұрыпталмаған бөліктен(кему ретімен)

a)

Максимум анықтаймыз

b)

Рекурсия анықтаймыз

c)

Минимум анықтаймыз

d)

Тірек элементті аламыз

8.

  Таңдау алгоритмінде сұрыпталмаған бөліктен(өсу ретімен)

a)

Максимум анықтаймыз

b)

Рекурсия анықтаймыз

c)

Минимум анықтаймыз

d)

Тірек элементті аламыз

9.

Жылдам сұрыптауда ең алдымен неден бастаймыз?

a)

  Алмастырудан

b)

Рекурсия орындаймыз

c)

Үш массивке бөліп аламыз

d)

Тірек элементті аламыз

10.

Көпіршікті сұрыптауда цикл саны неше?

a)

    n*(n-1)

b)

  n*n

c)

   n*(n+1)

d)

n+(n-1)