Search Header Logo

Xб_сор

Authored by И Град

Computers

9th - 12th Grade

Used 1+ times

Xб_сор
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

сортировка

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

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

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

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

убывающей

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

неубывающий

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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

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

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

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

4.

FILL IN THE BLANKS QUESTION

1 min • 1 pt

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

(a)  

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

100

99

50

1

0

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

  }

обменом

выбором

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

быстрая

7.

FILL IN THE BLANKS QUESTION

1 min • 1 pt

Какая строка пропущена в программе для сортировки элементов массива 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);

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

Microsoft

Continue with Microsoft

or continue with

Facebook

Facebook

Apple

Apple

Others

Others

Already have an account?