wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Сортировка Python

Total questions: 24

Worksheet time: 26mins

Name
Class
Date
1.

Какие способы сортировки массива существуют в Python?

a)

C=sorted( A, reverse = True )

b)

max()

c)

shuffle()

d)

reverse()

2.

Как использовать встроенную функцию сортировки в Python?

a)

Используйте встроенную функцию 'sorted()' в Python.

b)

Используйте встроенную функцию 'sort()' в Python.

c)

Используйте встроенную функцию 'reverse()' в Python.

d)

Используйте встроенную функцию 'shuffle()' в Python.

3.

Какой метод используется для сортировки массива в Python?

a)

sort() или sorted()

b)

filter()

c)

reverse()

d)

shuffle()

4.

Как можно отсортировать массив с использованием функции sorted() в Python?

a)

array.sorted()

b)

sort(array)

c)

order(array)

d)

sorted(array)

C=sorted( A, reverse = True )

5.

Как можно сравнить эффективность различных методов сортировки в Python?

a)

Использование случайных алгоритмов

b)

Измерение количества комментариев в коде

c)

Сравнение цветовых схем визуализации данных

d)

Измерение временной сложности, пространственной сложности и производительности на различных типах входных данных.

6.

Какой метод сортировки массива в Python является наименее эффективным?

a)

Сортировка пузырьком (bubble sort)

b)

Сортировка слиянием (merge sort)

c)

Сортировка вставками (insertion sort)

d)

Сортировка выбором (selection sort)

7.

Какие преимущества и недостатки у встроенной функции сортировки в Python?

a)

Недостатком встроенной функции сортировки в Python является то, что она подходит для всех типов данных.

b)

Преимущества встроенной функции сортировки в Python включают удобство использования и эффективность. Однако недостатком является то, что она может быть не подходящей для специфических требований к сортировке.

c)

Преимущества встроенной функции сортировки в Python включают сложность использования и неэффективность.

d)

Преимущества встроенной функции сортировки в Python включают ограниченное количество опций и возможностей.

8.

Какие преимущества и недостатки у метода сортировки массива sort() в Python?

a)

Изменяет исходный массив, случайная сортировка

b)

Не изменяет исходный массив, быстрая сортировка

c)

Не изменяет исходный массив, медленная сортировка

d)

Изменяет исходный массив, быстрая сортировка

9.

from random import randint 

from array import array 

что делают эти команды

a)

добавляет модуль рандом , для случайных чисел

b)

добавляет модуль массива

добавляет модуль рандом для случайных чисел

c)

добавляет модуль массива

10.

Как вызвать метод reverse() для списка в Python?

a)

my_list.reverse_items()

b)

reverse(my_list)

c)

my_list.reverse()

d)

my_list.reverse_list()

11.

Какой алгоритм сортировки является более эффективным: sort() или сортировка пузырьком?

a)

сортировка слиянием

b)

сортировка выбором

c)

сортировка вставками

d)

sort()

12.

Какой результат будет у метода sorted() для списка [3, 1, 2]?

a)

[2, 3, 1]

b)

[1, 2, 3]

c)

[3, 2, 1]

d)

[1, 3, 2]

13.

Какой будет результат выполнения sorted([5, 3, 4], reverse=True)?

a)

[4, 5, 3]

b)

[3, 4, 5]

c)

[5, 3, 4]

d)

[5, 4, 3]

14.

Какой метод возвращает новый отсортированный список, а не изменяет оригинальный?

a)

sorted()

b)

append()

c)

reverse()

d)

sort()

15.

Дана последовательность чисел a1, a2,...an. Требуется переставить числа в порядке возрастания. Для этого сравниваются два соседних числа ai и ai+1. Если ai>ai+1, то делается перестановка. Так продолжается до тех пор, пока все элементы не окажутся расположенными в порядке возрастания.

a)

сортировка выбором

b)

сортировка обменами (пузырек)

c)

сортировка вставками

d)

сортировка Шелла

16.

Дана последовательность чисел a1,a2,...an. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый - на место наибольшего. Затем, начиная со второго, эта процедура повторяется.

a)

сортировка выбором

b)

сортировка обменами (пузырьком)

c)

сортировка вставками

d)

все ответы правильные

17.

Дана последовательность чисел a1, a2,...an. Требуется переставить числа в порядке возрастания. Делается это следующим образом. Пусть a1,a2,...,ai - упорядоченная последовательность, т.е. a1<=a2<=...<=ai. Берётся следующее число ai+1 и вставляется в последовательность так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны.

a)

сортировка вставками

b)

сортировка обменами (пузырьком)

c)

сортировка вставками

d)

пирамидальная сортировка

18.

Укажите какой сортировке принадлежит фрагмент:

for (int k = 0; k < n - 1; k++){

int nmax = k;

for (int i = k + 1; i < n; i++)

if (a[i] > a[nmax])

nmax = i;

swap(a[k], a[nmax]);

}

a)

сортировка выбором

b)

сортировка обменами

c)

сортировка вставками

d)

все варианты верные

19.

Что выполняетт фрагмент программы:

for (int i = 0; i < n; i++){

a[i] = rand() % 100;

cout << a[i] << " ";

a)

элементы массива случайным образом

b)

линейный поиск в массиве

c)

бинарный поиск в массиве

d)

сортировка обменом

20.

Что ищет данный фрагмент программы?

int M=a[0]; int k=0;

for (int i = 1; i < n; i++)

if (a[i] > M) {M = a[i]; k=i; }

a)

минимальный элемент массива

b)

максимальный элемент массива

c)

бинарный поиск

d)

сортировка выбором

21.

Укажите  результат программ. Ответ запишите через запятую.

4 lines
22.

Укажите  результат программ. Ответ запишите через запятую.

4 lines
23.

Укажите  результат программ. Ответ запишите через запятую.

4 lines
24.

Укажите  результат программ. Ответ запишите через запятую.

4 lines