Free Printable Xб

1.

Как называется изменение порядка следования элементов массива в соответствии с некоторыми правилами?

a)

сортировка

b)

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

c)

линейный поиск

d)

обратный линейный поиск

2.

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

a)

возрастающий

b)

убывающей

c)

невозрастающий

d)

неубывающий

3.

Какой метод поиска элемента с заданным значением в отсортированном массиве будет работать быстрее?

a)

линейный поиск

b)

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

c)

случайный поиск

d)

обратный линейный поиск

4.

Сколько максимально проверок нужно выполнить при бинарном поиске в массиве из 50 элементов ?

(a)

5.

Какой индекс имеет элемент с максимальным значением в массиве vector <int> a(100), отсортированном по неубыванию?

a)

100

b)

99

c)

50

d)

1

e)

0

6.

Фрагмент какой сортировки массива представлен ниже?
for (int k = 0; k < n - 1; k++){

int nmin = k;

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

if (a[i] < a[nmin])

nmin = i;

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

}

a)

обменом

b)

выбором

c)

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

d)

быстрая

7.

Какая строка пропущена в программе для сортировки элементов массива a по невозрастанию?

bool p;

int k = n - 1;

do {

p = false;

int r = k;

for (int i = 0; i < r; i++)

(a)

{ swap(a[i], a[i + 1]);

p = true;

k = i;

}

while (p);

8.

Какой метод сортировки представлен ниже?

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

int i = k;

while (i > 0 && a[i - 1] > a[i]){

swap(a[i - 1], a[i]);

i--;

}

a)

обменом

b)

выбором

c)

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

d)

быстрая

9.

Количество вызовов при быстрой сортировке выражается зависимостью:

a)

NlogN

b)

N²

c)

2N

d)

N

10.

Функция sort для сортировки по неубыванию элементов вектора используется

a)

begin()

b)

end()

c)

rbegin()

d)

rend()

Xб_сор

Total questions: 10

Worksheet time: 6mins

Similar Resources on Wayground