Xб_сор

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

• сортировка

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

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

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

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

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

• убывающей

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

• неубывающий

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

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

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

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

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

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

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

• 100

• 99

• 50

• 1

• 0

Фрагмент какой сортировки массива представлен ниже?
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 по невозрастанию?

bool p;

int k = n - 1;

do {

  p = false;

  int r = k;

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

    ....

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

      p = true;

      k = i;

    }

}

while (p);

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

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--;

  }

}

• обменом

• выбором

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

• быстрая

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

• NlogN

• N²

• 2N

• N

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

• begin()

• end()

• rbegin()

• rend()