Search Header Logo

Тест по алгоритмам сортировки

Authored by Марзия Сагиева

Information Technology (IT)

10th Grade

Used 3+ times

Тест по алгоритмам сортировки
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

7 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Сұрыптау алгоритмдері дегеніміз не?

Мәліметтерді сақтау әдісі

Мәліметтерді ретке келтіру әдісі

Мәліметтерді іздеу алгоритмі

Мәліметтерді шифрлау әдісі

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Bubble Sort алгоритмінің уақыт күрделілігі қандай?

O(n)

O(n²)

O(log n)

O(n log n)

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Қай сұрыптау әдісі ең жылдам деп есептеледі үлкен көлемдегі деректер үшін?

Bubble Sort

Selection Sort

Quick Sort

Insertion Sort

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Merge Sort қандай әдіс қолданылады?

Бөл және биле (Divide and Conquer)

Итеративті қайталау

Тікелей алмастыру

Кездейсоқ таңдау

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Insertion Sort алгоритмі қай жағдайда тиімді жұмыс істейді?

Мәліметтер толығымен реттелмегенде

Мәліметтер аз және ішінара реттелгенде

Мәліметтер үлкен болғанда

Мәліметтер қайталанғанда

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Төмендегі кодтың нәтижесі қандай болады?

arr = [64, 34, 25, 12, 22, 11, 90]

for i in range(len(arr)):

for j in range(0, len(arr)-i-1):

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

arr[j], arr[j+1] = arr[j+1], arr[j]

print(arr)

[90, 64, 34, 25, 22, 12, 11]

[11, 12, 22, 25, 34, 64, 90]

[64, 34, 25, 12, 22, 11, 90]

Қате пайда болады

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Quick Sort әдісін қолдана отырып, массивті сұрыптаңыз:

arr = [10, 7, 8, 9, 1, 5]

Мына функцияны қолданыңыз:

def quick_sort(arr):

if len(arr) <= 1:

return arr

pivot = arr[len(arr) // 2]

left = [x for x in arr if x < pivot]

middle = [x for x in arr if x == pivot]

right = [x for x in arr if x > pivot]

return quick_sort(left) + middle + quick_sort(right)

print(quick_sort(arr))

[10, 7, 8, 9, 1, 5]

[1, 5, 7, 8, 9, 10]

[5, 1, 7, 8, 9, 10]

[1, 10, 5, 7, 8, 9]

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?