Дан программный код. Какое значение возвращает функция Search?int - Ответ на вопрос №1281589

Вопрос

Дан программный код. Какое значение возвращает функция Search? int Search(int *x, int k, int key){ bool found = false; int high = k - 1, low = 0; int middle = (high + low) / 2; while ( !found && high >= low ){ if (key == x[middle]) found = true; else if (key < x[middle]) high = middle - 1; else low = middle + 1; middle = (high + low) / 2; } return found ? middle : -1 ;}

• значение среднего элемента массива
• номер последнего элемента, совпадающего с ключом поиска
• номер первого элемента, совпадающего с ключом поиска
• номер элемента, совпадающего с ключом поиска

Ответ