Базы данных для карманного персонального компьютера

Упражнение 1:

Номер 1

Какой метод сортировки более быстрый?

Ответ:

(1) методом "пузырька"

(2) быстрая сортировка

(3) одинаковы

Номер 2

Что лежит в основе сортировки методом "пузырька"?

Ответ:

(1) выбор "опорного" элемента

(2) обмен соседних элементов

(3) разделение массива

Номер 3

Что лежит в основе алгоритма быстрой сортировки?

Ответ:

(1) выбор "опорного" элемента

(2) обмен соседних элементов

(3) разделение массива

Упражнение 2:

Номер 1

Массив (3, 2, 4, 5, 1) нужно отсортировать по возрастанию методом "пузырька". Что будет после первого прохода алгоритма?

Ответ:

(1) (2, 3, 4, 1, 5)

(2) (3, 2, 4, 1, 5)

(3) (2, 3, 1, 4, 5)

(4) (1, 2, 3, 4, 5)

Номер 2

Массив (8, 0, 6, 12, 7, 9, 10) нужно отсортировать по убыванию методом "пузырька". Что будет после третьего прохода алгоритма?

Ответ:

(1) (8, 12, 7, 9, 10, 0, 6)

(2) (8, 12, 7, 9, 10, 6, 0)

(3) (12, 8, 9, 10, 7, 6, 0)

(4) (12, 8, 9, 7, 10, 6, 0)

Номер 3

Массив (12, 7, 6, 3, 10) нужно отсортировать по возрастанию методом "пузырька". Что будет после второго прохода алгоритма?

Ответ:

(1) (7, 6, 3, 12, 10)

(2) (6, 3, 7, 12, 10)

(3) (3, 6, 7, 12, 10)

Упражнение 3:

Номер 1

Массив (3, 2, 4, 5, 1) нужно отсортировать по возрастанию методом "пузырька". Сколько перестановок будет сделано при первом проходе алгоритма?

Ответ:

(1) 0

(2) 1

(3) 2

(4) 3

Номер 2

Сколько всего перестановок будет сделано при сортировке массива 3, 2, 4, 5, 1 по возрастанию методом "пузырька"?

Ответ:

(1) 3

(2) 4

(3) 5

Номер 3

При "пузырьковой" сортировке какого массива будет сделано 3 перестановки?

Ответ:

(1) (9, 7, 6, 4, 11)

(2) (4, 3, 5, 7, 0)

(3) (0, 14, 3, 8, 9)

Упражнение 4:

Номер 1

Массив a[0]=3, a[1]=2, a[2]=4, a[3]=5, a[4]=1 нужно отсортировать по возрастанию методом "пузырька". Чему будет равен элемент a[3] после второго прохода алгоритма?

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) 5

Номер 2

Массив a[0]=12, a[1]=5, a[2]=9, a[3]=0, a[4]=7, a[5]=6, a[6]=8 нужно отсортировать по убыванию методом "пузырька". Чему будет равен элемент a[2] после третьего прохода алгоритма?

Ответ:

(1) 0

(2) 5

(3) 6

(4) 7

(5) 8

(6) 9

(7) 12

Номер 3

Массив a[0]=120, a[1]=1, a[2]=140, a[3]=127, a[4]=0 нужно отсортировать по убыванию методом "пузырька". Чему будет равен элемент a[1] после второго прохода алгоритма?

Ответ:

(1) 0

(2) 1

(3) 120

(4) 127

(5) 140

Упражнение 5:

Номер 1

За сколько проходов массив (3, 2, 4, 5, 1) будет отсортирован по возрастанию методом "пузырька"?

Ответ:

(1) 2

(2) 3

(3) 4

Номер 2

За сколько проходов массив (5, 8, 10, 1, 4) будет отсортирован методом "пузырька"?

Ответ:

(1) 2

(2) 3

(3) 4

Номер 3

За сколько проходов массив (12, 5, 9, 0, 7, 6, 8) будет отсортирован по возрастанию методом "пузырька"?

Ответ:

(1) 2

(2) 4

(3) 6

Упражнение 6:

Номер 1

Какой из массивов будет отсортирован по возрастанию методом "пузырька" за 3 прохода алгоритма?

Ответ:

(1) (12, 1, 14, 13)

(2) (10, 6, 5, 4, 11)

(3) (0, 8, 1, 2, 3)

Номер 2

Какой из массивов будет отсортирован методом "пузырька" за 4 прохода алгоритма?

Ответ:

(1) (9, 7, 85, 2, 11, 60)

(2) (12, 5, 9, 0, 8, 9, 10)

(3) (18, 12, 84, 23)

Номер 3

Какой из массивов будет отсортирован по возрастанию методом "пузырька" за 2 прохода алгоритма?

Ответ:

(1) (4, 12, 8, 6)

(2) (11, 0, 13, 12)

(3) (20, 14, 80, 23)

Упражнение 7:

Номер 1

Чему будет равен элемент a[6] после третьего прохода алгоритма быстрой сортировки массива a[0]=6, a[1]=23, a[2]=17, a[3]=8, a[4]=14, a[5]=25, a[6]=6, a[7]=3, a[8]=30, a[9]=7?

Ответ:

(1) 3

(2) 6

(3) 7

(4) 8

(5) 14

(6) 17

(7) 23

(8) 25

(9) 30

Номер 2

Какой результат будет после третьего прохода быстрой сортировки по массиву (6, 23, 17, 8, 14, 25, 6, 3, 30 , 7)?

Ответ:

(1) (6, 7, 3, 8, 14, 25, 6, 17, 30, 23)

(2) (6, 7, 17, 8, 6, 25, 14, 3, 30, 23)

(3) (6, 7, 3, 8, 6, 25, 14, 17, 30, 23)

Номер 3

Чему будет равен элемент a[3] после второго прохода алгоритма быстрой сортировки массива a[0]=6, a[1]=23, a[2]=17, a[3]=8, a[4]=14?

Ответ:

(1) 6

(2) 8

(3) 14

(4) 17

(5) 23

Упражнение 8:

Номер 1

На какие части будет разбит массив (8, 18, 1, 23, 0) при выполнении быстрой сортировки?

Ответ:

(1) (0, 18) и (1, 23, 8)

(2) (0, 1) и (18, 23, 8)

(3) (0, 1, 18) и (23, 8)

Номер 2

Перестановка каких элементов массива (6, 23, 17, 8, 14) будет сделана на втором проходе быстрой сортировки (элементы нумеруются с 0)?

Ответ:

(1) 1 и 4

(2) 2 и 3

(3) 2 и 4

(4) перестановок не будет

Номер 3

На какие части будет разбит массив (6, 23, 17, 8, 14) при выполнении быстрой сортировки?

Ответ:

(1) (6, 14, 8) и (17, 23)

(2) (6, 8, 14) и (17, 23)

(3) (6, 14, 17) и (8, 23)

Упражнение 9:

Номер 1

На каком проходе сортировки массива (14, 2, 1, 0, 8) методом "пузырька" по возрастанию будет наибольшее количество перестановок?

Ответ:

(1) 1

(2) 2

(3) 3

Номер 2

На каком проходе сортировки массива (9, 3, 2, 0, 7) методом "пузырька" по возрастанию будет наибольшее количество перестановок?

Ответ:

(1) 1

(2) 2

(3) 3

Упражнение 10:

Номер 1

Для какого массива количество проходов алгоритма сортировки "пузырьком" по возрастанию будет наибольшим?

Ответ:

(1) (14, 2, 1, 0, 8)

(2) (0, 2, 1, 8, 5)

(3) (0, 4, 5, 8, 11)

Номер 2

Для какого массива количество проходов алгоритма сортировки "пузырьком" по возрастанию будет наибольшим?

Ответ:

(1) (200, 2, 4, 24, 0)

(2) (1, 3, 2, 9, 6)

(3) (2, 0, 8, 6, 1)

Номер 3

Для какого массива количество проходов алгоритма сортировки "пузырьком" по возрастанию будет наибольшим?

Ответ:

(1) (4, 6, 5, 10)

(2) (2, 1, 0, -8)

(3) (1, 10, 0, 5 )

Упражнение 11:

Номер 1

Для какого массива количество перестановок будет наибольшим при сортировке "пузырьком" по возрастанию?

Ответ:

(1) (14, 2, 1, 0, 8)

(2) (0, 2, 1, 8, 5)

(3) (0, 4, 5, 8, 11)

Номер 2

Для какого массива количество перестановок будет наибольшим при сортировке "пузырьком" по возрастанию?

Ответ:

(1) (4, 8, 7, 10, 9)

(2) (5, 9, 1, 12, 15)

(3) (4, 8, 11, 5, 0)

Номер 3

Для какого массива количество перестановок будет наименьшим при сортировке "пузырьком" по возрастанию?

Ответ:

(1) (4, 8 , 7, 10, 9)

(2) (14, 2, 1, 0, 8)

(3) (5, 1, 6, 0, 10)

Упражнение 12:

Номер 1

В каком случае сумма количества перестановок на первом и втором проходе алгоритма при сортировке "пузырьком" по возрастанию будет четной?

Ответ:

(1) (12, 0, 8, 11, 5)

(2) (26, 7, 8, 35, 0)

(3) (5, 11, 0, 13, 12)

Номер 2

В каком случае количество перестановок на первом проходе алгоритма сортировки "пузырьком" по возрастанию будет четным?

Ответ:

(1) (5, 10, 36, 40, 2)

(2) (20, 5, 18, 0, 36)

(3) (18, 0, 2, 4, 1)

Номер 3

В каком случае количество перестановок на первом проходе алгоритма сортировки "пузырьком" по возрастанию будет нечетным?

Ответ:

(1) (18, 6, 0, 12, 20, 8)

(2) (4, 8, 12, 0, 3, 7)

(3) (15, 3, 5, 4, 20, 0)

Базы данных для карманного персонального компьютера - тест 6